作者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/cn.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