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