PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 107台大 資演 minimax path
作者:
aa871220
(TMVP_Yueko)
2021-01-11 20:13:29
https://imgur.com/T8kbefI
我可以理解由dijkstra修改relax function 能得到這題的結果
正確性也想得出來
但是一開始解題想到的是用同樣模板的Prim's algo以求MST
目前想不到怎麼推翻之前的想法= =
想請教一下有沒有反例會使得Prim是錯誤的
作者:
jason35512
(jason2714)
2021-01-12 14:35:00
我的理解是第一題是undirected graph是可以用mst algorithm算出來而且答案同dijkstra但第二題是directed graph就不能了 只能用dijkstra
https://en.m.wikipedia.org/wiki/Widest_path_proble
m
繼續閱讀
[理工] 108中興數學
bobo1004
[理工] 108中興資訊概論
sososlee
109中興資工數學和演算法
lucy35
[理工] 109中央 演算法
seafoodccu
[理工] 計系 成大 106 (2)
try66889
[理工] 台大電機丙離散
ThereisBear
109中興通訊 AM訊號
IceHsuan
[理工] 資演 交大108 (10)(13)
try66889
[理工] 106台聯大計組
drosyo
[理工] 93 中山電機 計組
smalldata
Links
booklink
Contact Us: admin [ a t ] ucptt.com