[VBA ] [VB6]最短路徑演算法 gecer PTT批踢踢實業坊

[VBA ] [VB6]最短路徑演算法

作者: gecer (gecer) 2014-08-21 20:02:24

假設有一個觀光客從起點start開始 tour 1,2,3,4 個景點每個景點只能觀賞一次例
如下圖
http://i.imgur.com/cLar9LG.png
觀光客可能走
綠色路徑
start->景點1->景點2->景點3->景點4
紅色路徑
start->景點2->景點4->景點3->景點1
不限制終點依此類推
請問有什麼演算法可以規劃與計算最短路徑

作者: GoalBased (Artificail Intelligence) 2014-08-21 21:05:00

你有GOOGLE 最短路徑過嗎= =

作者: Expsun (無限燃燒) 2014-08-22 21:33:00

Dijkstra

作者: gundan (彈彈的哀傷) 2014-08-29 23:09:00

用GA、SA啊哈哈

作者: ChanghuaOx (彰化牛) 2014-10-19 21:03:00

戴克斯特拉演算法、bfs等，維基一下

繼續閱讀

[VB6 ] 使用的電腦沒裝AccessMike116 [資訊] Visual Studio 2013 Update 3fumizuki Re: [VB6 ] 請問如何用VB6控制ESC/POS印表機？JOUMAX [VB6 ] 請問如何用VB6控制ESC/POS印表機？JOUMAX [.NET] gridview 用ObjectDataSource時的控制項ian90911 [VBA ] 多欄位複製至另一sheetpoleman [.NET] 如何取得當前視窗的路徑dauntless [VBA ] 陣列索引超出範圍style90639 [.NET] Startup時Load事件處理異常KawasumiMai [VB6 ] 錯誤為713 ??Mike116