[理工] [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