[理工] 108 中央資演

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