作者zxc78123 (幫QQ)
看板Grad-ProbAsk
標題[理工] 108 中央資演
時間Thu Jan 30 13:23:04 2020
https://i.imgur.com/LUt8aFO.jpg
想問一下這題
是要先求出各點最短路徑再求解嗎
但是有八個點 做完感覺要花不少時間
還是有其他的方法？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.137.239.39 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1580361786.A.47F.html
1F：推 s29441910: 用Floyd-warshall求All pairs of vertex 01/30 13:44
2F：→ s29441910: 初值先畫cost matrix，過程可以得到progress path，最 01/30 13:44
3F：→ s29441910: 後可以知道shortest path 01/30 13:44
4F：推 shinle14: S大 你做完就要交卷了吧 01/30 13:50
5F：推 s29441910: 差不多吧XD 01/30 13:58
6F：→ zxc78123: 那個精美8*8xD 現在是想說各點做Dijkstra 但好像也是要 01/30 14:02
7F：→ zxc78123: 做很久 01/30 14:02
8F：推 gcobs0834: 因為他是partial order所以算progress數量從屁股加回來 01/30 14:29
9F：→ gcobs0834: 就好了 有點像從leaf 畫回來生成樹的感覺 01/30 14:29
10F：推 ponwar87123: 想問第6題你選什麼 我選C 01/30 15:16
11F：→ zxc78123: 第六題我選ac 01/30 16:48
12F：→ zxc78123: g大 不太能理解你說的QQ 求出最短路徑progress就知道了 01/30 16:50
13F：→ zxc78123: ？ 01/30 16:50
14F：推 s29441910: 我是這樣想 01/30 22:53
16F：→ s29441910: 有錯的話還請高手指正 01/30 22:55
18F：推 ponwar87123: 10 AE 11 DE 12 ADE我寫這個 01/31 12:32
19F：→ ponwar87123: a到h的最短路徑是13 01/31 12:32
20F：推 awemuse: 無向圖把h當起點算一次最短路徑就好 02/01 12:53
21F：→ zxc78123: 謝a大 瞬間懂怎麼解這題了 02/01 15:28