Re: [問題] 關於算距離已回收

看板MATLAB作者 (請支持3/27"花蝴蝶")時間16年前 (2009/03/17 23:20), 編輯推噓0(006)
留言6則, 3人參與, 最新討論串2/2 (看更多)
不好意思 再回一次 就是現在我的可能 A-B 跟 B-A 的結果是不同的 查了一下 關於floyd,prim's algorithm...etc 這一類的有的都要指定起始點跟結束點才能知道路徑 有沒有什麼方法 或是code 可以直接找到最短的路徑呢? 謝謝! ※ 引述《waquey (請支持3/27"花蝴蝶")》之銘言: : As title : 如果想算最短距離 : 類似 : A B C D E : A 3 4 5 6 : B 3 8 9 10 : C 4 8 1 2 : D 1 2 3 8 : E 6 10 2 8 : 在這樣的時候 : 我希望可找到一條路徑 : 可讓就是加起來值最小 : 有沒有比較好的方式呢 : 因為之前試過直接找最小的 : 可是這樣怕會錯過一些更小的值 : 謝謝! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.29.130

03/17 23:23, , 1F
我覺得這是數學問題不是matlab問題,所以才沒人回= ="
03/17 23:23, 1F

03/18 00:48, , 2F
graphallshortestpaths ??
03/18 00:48, 2F

03/18 10:56, , 3F
謝謝! 這個很有用!!
03/18 10:56, 3F

03/18 11:24, , 4F
不過想請問一下 有沒有辦法紀錄中間的順序 ex: 1-3-4-5-2
03/18 11:24, 4F

03/18 21:51, , 5F
graphshortestpath ??
03/18 21:51, 5F

03/19 12:57, , 6F
真是太感謝了!
03/19 12:57, 6F
文章代碼(AID): #19lx_LXm (MATLAB)
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 2 之 2 篇):
文章代碼(AID): #19lx_LXm (MATLAB)