Re: [問題] 關於算距離已回收
不好意思
再回一次
就是現在我的可能 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
03/17 23:23, 1F
→
03/18 00:48, , 2F
03/18 00:48, 2F
→
03/18 10:56, , 3F
03/18 10:56, 3F
→
03/18 11:24, , 4F
03/18 11:24, 4F
→
03/18 21:51, , 5F
03/18 21:51, 5F
→
03/19 12:57, , 6F
03/19 12:57, 6F
討論串 (同標題文章)
MATLAB 近期熱門文章
PTT數位生活區 即時熱門文章