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

作者: oklp1415 (天生我材)   2015-01-13 15:49:41
http://ppt.cc/KMdh
請益這題的解法
可以用Kruskal來改善這題的efficiency?
不知道對不對但是Kruskal也是MST的一種....
作者: john35452 (小杰)   2015-01-13 23:31:00
應該是fiboncci heap紀錄edge的cost利用decrease key吧

Links booklink

Contact Us: admin [ a t ] ucptt.com