作者tayashot (Taya)
看板Grad-ProbAsk
作者tayashot (Taya) 看板: Grad-ProbAsk
标题[理工] 资结
时间Thu Sep 12 09:23:56 2019
图最短路径p294 295请问45题我算出18不知道解答如何算的46题与45题有关，请大大们帮
https://i.imgur.com/gallery/KHMPhF5
--
Sent by PTTNOW from my
SM-J730GM
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 39.12.225.218 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1568251438.A.60C.html
1F：推 mi981027: 你应该是用看的？保险起见跑一次floyd-warshall就能解决09/12 09:55
2F：→ mi981027: 45,46了09/12 09:55
3F：→ tayashot: 好 谢谢 mi大大~09/12 12:35
4F：→ mathtsai: 没看到图09/12 16:26
5F：→ tayashot: math大 点网址进去就看的到罗09/13 09:34
6F：→ Ricestone: 你用错网址了，不要自己加.jpg，你能点进去看到东西是09/13 09:37
7F：→ Ricestone: 因为你用的app自己调整的09/13 09:37标
※ 编辑: tayashot (39.12.225.218 台湾), 09/13/2019 12:21:33
8F：→ tayashot: Rice大 我是想把照片直接显示出来上网查说直接加.jpg09/13 12:26
9F：→ tayashot: 我是用imgur请问Rice大，什麽方法可以不用点网址进去09/13 12:26
10F：→ tayashot: 可以直接看到图片09/13 12:26
※ 编辑: tayashot (39.12.225.218 台湾), 09/13/2019 12:30:56
11F：→ Ricestone: 跟你说直接加的是自己也不懂的人= =09/13 12:32
※ 编辑: tayashot (39.12.225.218 台湾), 09/13/2019 12:33:20
13F：→ Ricestone: 手机我不确定怎麽操作，但电脑就是对你网址里的图右键09/13 12:35
15F：→ tayashot: 感谢Rice大的回答 ~09/13 12:54
※ 编辑: tayashot (39.12.225.218 台湾), 09/13/2019 13:09:17
※ 编辑: tayashot (39.12.225.218 台湾), 09/13/2019 13:15:22
16F：推 mathtsai: 这题用眼睛看就好 dist(A,F)是6 你写错了09/13 13:15
※ 编辑: tayashot (39.12.225.218 台湾), 09/13/2019 13:17:00
※ 编辑: tayashot (39.12.225.218 台湾), 09/13/2019 13:19:03
※ 编辑: tayashot (39.12.225.218 台湾), 09/13/2019 13:20:06
17F：→ tayashot: math大我终於看到六了 这种题目眼睛看的很花阿~ 09/13 17:50
18F：→ mathtsai: 用Dijkstra跑一遍不就好了 这题有负的刚好没影响 09/13 18:02
19F：→ tayashot: math大Dijkstra不是不能有负边有负边用Dijkstra不一定 09/13 19:23
20F：→ tayashot: 会跑出正确答案 09/13 19:23
22F：→ mathtsai: 对啊 不一定能用 因为会有性质被影响 但是这题刚好没差 09/13 21:45