2020年8月15日
最小生成树——Kruskal算法、Prim算法
摘要： 树：连通的、无环的无向图。特征：n个结点，n-1条无向边，且连通。任意两点之间的路径唯一。填边一条边就会产生环。生成树：无向连通图的包含所有顶点的极小连通子图。最小生成树：各边权值总和最小的生成树。 Kruskal算法：1：按照权重从小到大给边排一个序2：首先创建一个无边的图，并且可以相互到达的结点 阅读全文
posted @ 2020-08-15 08:02 白菜茄子 阅读(158) 评论(0) 推荐(0) 编辑