[理工] 資結

[tayashot (Taya)]

圖最短路徑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://www.ptt.cc/bbs/Grad-ProbAsk/M.1568251438.A.60C.html
推 mi981027: 你應該是用看的？保險起見跑一次floyd-warshall就能解決
→ mi981027: 45,46了
→ tayashot: 好  謝謝 mi大大~
→ mathtsai: 沒看到圖
→ tayashot: math大   點網址進去就看的到囉
→ Ricestone: 你用錯網址了，不要自己加.jpg，你能點進去看到東西是
→ Ricestone: 因為你用的app自己調整的
※ 編輯: tayashot (39.12.225.218 臺灣), 09/13/2019 12:21:33
→ tayashot: Rice大   我是想把照片直接顯示出來上網查說直接加.jpg
→ tayashot:   我是用imgur請問Rice大，什麼方法可以不用點網址進去
→ tayashot: 可以直接看到圖片
※ 編輯: tayashot (39.12.225.218 臺灣), 09/13/2019 12:30:56
→ Ricestone: 跟你說直接加的是自己也不懂的人= =
※ 編輯: tayashot (39.12.225.218 臺灣), 09/13/2019 12:33:20
→ Ricestone: 你這張的是https://i.imgur.com/LPbZEFg.jpg
→ Ricestone: 手機我不確定怎麼操作，但電腦就是對你網址裡的圖右鍵
→ Ricestone: 另一張是https://i.imgur.com/xfZyouj.jpg
→ tayashot: 感謝Rice大的回答 ~
※ 編輯: tayashot (39.12.225.218 臺灣), 09/13/2019 13:09:17
※ 編輯: tayashot (39.12.225.218 臺灣), 09/13/2019 13:15:22
推 mathtsai: 這題用眼睛看就好 dist(A,F)是6 你寫錯了
※ 編輯: 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
→ tayashot: math大我終於看到六了   這種題目眼睛看的很花阿~
→ mathtsai: 用Dijkstra跑一遍不就好了 這題有負的剛好沒影響
→ tayashot: math大Dijkstra不是不能有負邊有負邊用Dijkstra不一定
→ tayashot: 會跑出正確答案
→ tayashot: http://imgur.com/gallery/zYrcKmd這是例子
→ mathtsai: 對啊 不一定能用 因為會有性質被影響 但是這題剛好沒差