2022年7月5日
最小生成树——Prim算法与Kruskal算法
摘要： 最小生成树 Prim算法Kruskal算法 最小生成树概念： 连通图： 在一个无向图中，任意两个顶点之间都是可达的（有路径连通），则成该无向图为连通图。 生成树： 一个连通图的生成树是一个极小的连通子图，它含有图中的全部顶点，但只有构成一棵树的n-1条边。也就是说，无向图中连通n个顶点n-1条边就叫 阅读全文
posted @ 2022-07-05 07:30 Mindtechnist 阅读(60) 评论(0) 推荐(0) 编辑