[問題] 關於最短路徑

看板C_and_CPP作者 (韓森慢)時間15年前 (2009/08/17 00:31), 編輯推噓4(4推 0噓 2→)
留言6則, 5人參與, 最新討論串1/2 (看更多)
通常學過的最短路徑演算法 好像都是算s 起始點到 t 終點的最短路徑 有沒有可以算 例如輸入5點(有權重的圖) 要都走過 可重複走 然後是最短的路徑的演算法 或者用什麼演算法變型可以作到? 感謝！ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.33.161.230
推
08/17 00:45, , 1F
離散數學好像有提過這方面的問題，不過忘了...
08/17 00:45, 1F
推
08/17 00:45, , 2F
都走過?? 應該不叫最短路徑吧...
08/17 00:45, 2F
推
08/17 00:47, , 3F
5點都要走過嗎? 那不就變TSP了...?
08/17 00:47, 3F
→
08/17 00:55, , 4F
...弄錯了，和TSP不太一樣
08/17 00:55, 4F
→
08/17 01:08, , 5F
難道要分別做5次greedy 這種方法…?!感覺會有問題= =
08/17 01:08, 5F
推
08/18 01:41, , 6F
shortest path tree
08/18 01:41, 6F
‣ 更多 hsm926 的文章
文章代碼(AID): #1AY3HWTY (C_and_CPP)
‣ 更多 hsm926 的文章
文章代碼(AID): #1AY3HWTY (C_and_CPP)