[理工] [DS] 台科-資訊工程概論

[oklp1415 (天生我材)]

http://ppt.cc/KMdh

請益這題的解法

可以用Kruskal來改善這題的efficiency?

不知道對不對但是Kruskal也是MST的一種....


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.171.46.52
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1421135384.A.7E2.html
推 john35452: 應該是fiboncci heap紀錄edge的cost利用decrease key吧