程序员该怎么送外卖？祖师爷300年前已经想好了答案

[@Peter-r4h9q]

數學上每個地方都有歐拉
這真的是大神級人物

[@chen_wilde]

怪不得空条承太郎那么喜欢他

[@lance0206]

歐拉歐拉歐拉歐拉歐拉歐拉

[@zhasilo]

電路設計需要做設計驗證，就會用到同構圖的概念，還有做邏輯驗證會需要 SMT/SAT，也會需要圖論。以前寫底層語言(如Assembly)的程式設計師，都要自己想哪個暫存器要怎麼用，但後來有了更抽象的高階語言編譯器，就是利用圖論的著色演算法把變數分配到暫存器上，幫助工程師們節省大腦精力來處理其他東西。若沒有圖論不但是沒網路可用，也沒辦法驗證電路正確性，更沒辦法寫高階程式語言

[@Blue-pd3dv]

没用的，你送的越快，系统给你的时间越少，你用上黑洞引发时间倒流赢的也是美团😂

[@無名氏-l1c]

那就不是圖論了，是賽局理論

[@OneNok_HK]

這時候就要算出哪一種方式可以達到剛好在超時前送到

[@chunhung76]

挺好的，算完之後超時了

[@林裕翔-l9u]

tsp是greedy "huristic"，不是greedy algorithm。
greedy huristic: 不保證有最佳時間複雜度的演算法
greedy algorithm: 保證是最佳時間複雜度的演算法

[@shanc_is_handsome]

自從讀過 D.B.West 的圖論書之後
真的會覺得萬物皆可圖論

[@hongkongsmartboy]

單數交點數目不能超過2，否則不能一筆過。

[@frankfeng98]

LC 2097. Valid Arrangement of Pairs is a good example of Eulerian path

[@lilylily6123]

謝謝分享

[@user-ericshen19555]

旅行推銷員問題(TSP) 有O(n²×2^n)的動態規劃(Dynamic programming)解法

[@jaxwg8172]

展开讲讲 ， 想听

[@無名氏-l1c]

@@jaxwg8172 你找TSP dynamic programming就一堆
不然留言區太小，沒辦法寫下精妙的證明

[@shanc_is_handsome]

印象中 TSP 算是 NPC 問題
就算是有解法也會出現指數的時間複雜度

[@user-ericshen19555]

@@shanc_is_handsome 對啊 我寫的複雜度是指數ww
那個^n

[@user-ericshen19555]

@@jaxwg8172 網上搜就有 應該 不然問ChatGPT
剛測了一下ChatGPT 能行（畢竟經典裸題

[@BXdQNvfE]

所以現在有簡易APP 可以在 google 地圖上標記 4個送貨點 然後設計出最短路徑了嗎? 用最簡單的演算法。

[@kor-pl3by]

所以，这就是程序员送外卖，跑不赢外卖员的原因。在程序员回想图时，外卖员已用秋名山之技，把外卖送完了。😂😂😂在绝对实力前，一切技巧都是装。