随笔分类 -  图

最复杂的数据结构之一
最小生成树——Prim算法实现最小生成树
摘要：什么是最小生成树？ 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。 MST性质： 假设 N = (V, {E})是一个连通网，U是顶点集V的一个非空子集 阅读全文
posted @ 2021-04-05 16:41 没有你哪有我 阅读(484) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示