作者主題: 最短路徑 (閱讀 8123 次)

wenig · « 於: 2002-07-05 13:54 »

請問一下
可以用php寫求出最短路徑嗎??
麻煩前輩指點一下..

TyroneYeh · « **回覆 #1 於:** 2002-07-05 13:56 »

什麼是最短路徑,
您是說原來很長的路徑想要變短嗎? 還是....??

ZMAN · « **回覆 #2 於:** 2002-07-05 15:26 »

應該是路徑有很多選擇
需要找出最短的路徑來
這時候的最短不一定是距離也可能是COST或時間

例如在電子地圖中輸入從A地到B地
有哪些路徑哪一個距離最短哪一個路較好走...
哇這好像是大一時教授要搞GIS的專案
有一些物件的型態,加權和演算法之類的
忘光了

duncanlo · « **回覆 #3 於:** 2002-07-05 19:48 »

我記得應該是"任意門"最快!

最佳(最短不一定最快)路徑是大三作業研究的課.

你只要理出規則就可以作出來的!

wenig · « **回覆 #4 於:** 2002-07-05 23:50 »

就是要把它用在使用電子地圖上面‧
我只知道用c++來解決的演算法，但是可以把它用在php就不懂了
這樣的直接把那種方法接過來可以嗎??
因為php在做這種電子地圖要透過資料庫的存取，
所以個位前輩可以解釋一下我這種想法嗎??

ZMAN · « **回覆 #5 於:** 2002-07-06 01:09 »

引述: "wenig"

就是要把它用在使用電子地圖上面‧
我只知道用c++來解決的演算法，但是可以把它用在php就不懂了
這樣的直接把那種方法接過來可以嗎??
因為php在做這種電子地圖要透過資料庫的存取，
所以個位前輩可以解釋一下我這種想法嗎??

演算法應該是邏輯概念
除非有特殊情形
理論上用常見的程式語言都可實作出來
只是有時要用"變態"的方法去繞路達成

酷!學園