推 GoalBased: 你有GOOGLE 最短路徑過嗎= = 08/21 21:05
→ Expsun: Dijkstra 08/22 21:33
推 gundan: 用GA、SA啊 哈哈 08/29 23:09
→ ChanghuaOx: 戴克斯特拉演算法、bfs等，維基一下 10/19 21:03
假設有一個觀光客從起點start開始 tour 1,2,3,4 個景點 每個景點只能觀賞一次 例
如下圖
http://i.imgur.com/cLar9LG.png
觀光客可能走
綠色路徑
start->景點1->景點2->景點3->景點4
紅色路徑
start->景點2->景點4->景點3->景點1
不限制終點 依此類推
請問有什麼演算法可以規劃與計算最短路徑
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.255.15.235
※ 文章網址: http://www.ptt.cc/bbs/Visual_Basic/M.1408622550.A.42A.html
※ 編輯: gecer (111.255.15.235), 08/21/2014 20:03:18