[理工] 资结 tayashot PTT批踢踢实业坊

楼主: tayashot (Taya) 2019-09-12 09:23:56

图最短路径p294 295请问45题我算出18不知道解答如何算的46题与45题有关，请大大们帮
https://i.imgur.com/gallery/KHMPhF5

作者: mi981027 (呱呱竹) 2019-09-12 09:55:00

你应该是用看的？保险起见跑一次floyd-warshall就能解决45,46了

楼主: tayashot (Taya) 2019-09-12 12:35:00

好谢谢 mi大大~

作者: mathtsai (mathtsai) 2019-09-12 16:26:00

没看到图

楼主: tayashot (Taya) 2019-09-13 09:34:00

math大点网址进去就看的到囉

作者: Ricestone (麦饭石) 2019-09-13 09:37:00

你用错网址了，不要自己加.jpg，你能点进去看到东西是

楼主: tayashot (Taya) 2019-09-13 12:26:00

Rice大我是想把照片直接显示出来上网查说直接加.jpg我是用imgur请问Rice大，什么方法可以不用点网址进去可以直接看到图片

作者: Ricestone (麦饭石) 2019-09-13 12:32:00

跟你说直接加的是自己也不懂的人= =你这张的是https://i.imgur.com/LPbZEFg.jpg手机我不确定怎么操作，但电脑就是对你网址里的图右键另一张是https://i.imgur.com/xfZyouj.jpg

楼主: tayashot (Taya) 2019-09-13 12:54:00

感谢Rice大的回答 ~

作者: mathtsai (mathtsai) 2019-09-13 13:15:00

这题用眼睛看就好 dist(A,F)是6 你写错了

楼主: tayashot (Taya) 2019-09-13 17:50:00

math大我终于看到六了这种题目眼睛看的很花阿~

作者: mathtsai (mathtsai) 2019-09-13 18:02:00

用Dijkstra跑一遍不就好了这题有负的刚好没影响

楼主: tayashot (Taya) 2019-09-13 19:23:00

math大Dijkstra不是不能有负边有负边用Dijkstra不一定会跑出正确答案http://imgur.com/gallery/zYrcKmd这是例子

作者: mathtsai (mathtsai) 2019-09-13 21:45:00

对啊不一定能用因为会有性质被影响但是这题刚好没差

继续阅读