最小生成树的两种常用算法,即Kruskal和prim
是讲数据结构的书上应该都有介绍这两种算法, 这里就不罗嗦了,
练习: 最小生成树算法(prim,kruskal)(1789,2485,1258,3026)
poj 1258 Agri-Net
http://162.105.81.212/JudgeOnline/problem?id=1258
非常赤裸的求最小生成树,
不过我写的Kruskal过不了, 囧
poj 2485 Highways
http://162.105.81.212/JudgeOnline/problem?id=2485
求最小生成树的最大边值