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

0 會員 與 1 訪客 正在閱讀本文。

wenig

  • 懷疑的國中生
  • **
  • 文章數: 35
    • 檢視個人資料
最短路徑
« 於: 2002-07-05 13:54 »
請問一下
可以用php寫求出最短路徑嗎??
麻煩前輩指點一下..

TyroneYeh

  • 俺是博士!
  • *****
  • 文章數: 2396
  • 性別: 男
    • 檢視個人資料
最短路徑
« 回覆 #1 於: 2002-07-05 13:56 »
什麼是最短路徑,
您是說原來很長的路徑想要變短嗎? 還是....??
--
TyroneYeh

ZMAN

  • 酷!學園 學長們
  • 俺是博士!
  • *****
  • 文章數: 6247
  • 性別: 男
    • 檢視個人資料
    • 魔力門部落格
最短路徑
« 回覆 #2 於: 2002-07-05 15:26 »
應該是路徑有很多選擇
需要找出最短的路徑來
這時候的最短不一定是距離也可能是COST或時間

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

duncanlo

  • SA 苦力組
  • 俺是博士!
  • *****
  • 文章數: 7312
    • 檢視個人資料
最短路徑
« 回覆 #3 於: 2002-07-05 19:48 »
我記得應該是"任意門"最快!

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

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

wenig

  • 懷疑的國中生
  • **
  • 文章數: 35
    • 檢視個人資料
最短路徑
« 回覆 #4 於: 2002-07-05 23:50 »
就是要把它用在使用電子地圖上面‧
我只知道用c++來解決的演算法,但是可以把它用在php就不懂了
這樣的直接把那種方法接過來可以嗎??
因為php在做這種電子地圖要透過資料庫的存取,
所以個位前輩可以解釋一下我這種想法嗎??

ZMAN

  • 酷!學園 學長們
  • 俺是博士!
  • *****
  • 文章數: 6247
  • 性別: 男
    • 檢視個人資料
    • 魔力門部落格
最短路徑
« 回覆 #5 於: 2002-07-06 01:09 »
引述: "wenig"
就是要把它用在使用電子地圖上面‧
我只知道用c++來解決的演算法,但是可以把它用在php就不懂了
這樣的直接把那種方法接過來可以嗎??
因為php在做這種電子地圖要透過資料庫的存取,
所以個位前輩可以解釋一下我這種想法嗎??


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