本文介绍了两种在图论中常用的最小生成树算法：普利姆算法（加点法），从任意一点开始扩展，连接未连通的节点；克鲁斯卡尔算法（加边法），每次选择最短边连接新点或合并部落，直至所有点连通。
本文介绍了两种在图论中常用的最小生成树算法：普利姆算法（加点法），从任意一点开始扩展，连接未连通的节点；克鲁斯卡尔算法（加边法），每次选择最短边连接新点或合并部落，直至所有点连通。
本文介绍了两种在图论中常用的最小生成树算法：普利姆算法（加点法），从任意一点开始扩展，连接未连通的节点；克鲁斯卡尔算法（加边法），每次选择最短边连接新点或合并部落，直至所有点连通。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
