最小生成树 UVALive2515&UVA10369 Kruskal&Prim
最小生成树
一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。
一、Kruskal
不断将两点不都在最小生成树中的当前最小权值边加入集合中,以形成最小生成树。
操作对象是边,适用于稀疏图。
上模板题:
UVALive2515
You are assigned to design network connec...
原创
2018-08-06 21:04:36 ·
184 阅读 ·
0 评论