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