Размер видео: 1280 X 720853 X 480640 X 360
Показать панель управления
Автовоспроизведение
Автоповтор
數學上每個地方都有歐拉這真的是大神級人物
怪不得空条承太郎那么喜欢他
没用的，你送的越快，系统给你的时间越少，你用上黑洞引发时间倒流赢的也是美团😂
那就不是圖論了，是賽局理論
tsp是greedy "huristic"，不是greedy algorithm。greedy huristic: 不保證有最佳時間複雜度的演算法greedy algorithm: 保證是最佳時間複雜度的演算法
單數交點數目不能超過2，否則不能一筆過。
自從讀過 D.B.West 的圖論書之後真的會覺得萬物皆可圖論
LC 2097. Valid Arrangement of Pairs is a good example of Eulerian path
旅行推銷員問題(TSP) 有O(n²×2^n)的動態規劃(Dynamic programming)解法
展开讲讲 ， 想听
@@jaxwg8172 你找TSP dynamic programming就一堆不然留言區太小，沒辦法寫下精妙的證明
印象中 TSP 算是 NPC 問題就算是有解法也會出現指數的時間複雜度
@@shanc_is_handsome 對啊 我寫的複雜度是指數ww那個^n
@@jaxwg8172 網上搜就有 應該 不然問ChatGPT 剛測了一下ChatGPT 能行（畢竟經典裸題
所以現在有簡易APP 可以在 google 地圖上標記 4個送貨點 然後設計出最短路徑了嗎? 用最簡單的演算法。
挺好的，算完之後超時了
數學上每個地方都有歐拉
這真的是大神級人物
怪不得空条承太郎那么喜欢他
没用的，你送的越快，系统给你的时间越少，你用上黑洞引发时间倒流赢的也是美团😂
那就不是圖論了，是賽局理論
tsp是greedy "huristic"，不是greedy algorithm。
greedy huristic: 不保證有最佳時間複雜度的演算法
greedy algorithm: 保證是最佳時間複雜度的演算法
單數交點數目不能超過2，否則不能一筆過。
自從讀過 D.B.West 的圖論書之後
真的會覺得萬物皆可圖論
LC 2097. Valid Arrangement of Pairs is a good example of Eulerian path
旅行推銷員問題(TSP) 有O(n²×2^n)的動態規劃(Dynamic programming)解法
展开讲讲 ， 想听
@@jaxwg8172 你找TSP dynamic programming就一堆
不然留言區太小，沒辦法寫下精妙的證明
印象中 TSP 算是 NPC 問題
就算是有解法也會出現指數的時間複雜度
@@shanc_is_handsome 對啊 我寫的複雜度是指數ww
那個^n
@@jaxwg8172 網上搜就有 應該 不然問ChatGPT
剛測了一下ChatGPT 能行（畢竟經典裸題
所以現在有簡易APP 可以在 google 地圖上標記 4個送貨點 然後設計出最短路徑了嗎? 用最簡單的演算法。
挺好的，算完之後超時了