作者hsm926 (韓森慢)
看板C_and_CPP
標題[問題] 關於最短路徑
時間Mon Aug 17 00:31:27 2009
通常學過的最短路徑演算法
好像都是算s 起始點到 t 終點的最短路徑
有沒有可以算 例如輸入5點(有權重的圖)
要都走過 可重複走 然後是最短的路徑的演算法
或者用什麼演算法變型可以作到?
感謝！
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.33.161.230
1F：推 hl4:離散數學好像有提過這方面的問題，不過忘了... 08/17 00:45
2F：推 yyc1217:都走過?? 應該不叫最短路徑吧... 08/17 00:45
3F：推 cismjmgoshr:5點都要走過嗎? 那不就變TSP了...? 08/17 00:47
4F：→ cismjmgoshr:...弄錯了，和TSP不太一樣 08/17 00:55
5F：→ hsm926:難道要分別做5次greedy 這種方法…?!感覺會有問題= = 08/17 01:08
6F：推 dendrobium:shortest path tree 08/18 01:41