[理工] 資結 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

對啊不一定能用因為會有性質被影響但是這題剛好沒差

繼續閱讀