推 s29441910: 用Floyd-warshall求All pairs of vertex 01/30 13:44
→ s29441910: 初值先畫cost matrix，過程可以得到progress path，最 01/30 13:44
→ s29441910: 後可以知道shortest path 01/30 13:44
推 shinle14: S大 你做完就要交卷了吧 01/30 13:50
推 s29441910: 差不多吧XD 01/30 13:58
→ zxc78123: 那個精美8*8xD 現在是想說各點做Dijkstra 但好像也是要 01/30 14:02
→ zxc78123: 做很久 01/30 14:02
推 gcobs0834: 因為他是partial order所以算progress數量從屁股加回來 01/30 14:29
→ gcobs0834: 就好了 有點像從leaf 畫回來生成樹的感覺 01/30 14:29
推 ponwar87123: 想問第6題你選什麼 我選C 01/30 15:16
→ zxc78123: 第六題我選ac 01/30 16:48
→ zxc78123: g大 不太能理解你說的QQ 求出最短路徑progress就知道了 01/30 16:50
→ zxc78123: ？ 01/30 16:50
推 s29441910: 我是這樣想 01/30 22:53
→ s29441910: 有錯的話還請高手指正 01/30 22:55
推 ponwar87123: 10 AE 11 DE 12 ADE我寫這個 01/31 12:32
→ ponwar87123: a到h的最短路徑是13 01/31 12:32
推 awemuse: 無向圖把h當起點算一次最短路徑就好 02/01 12:53
→ zxc78123: 謝a大 瞬間懂怎麼解這題了 02/01 15:28