本文详细介绍了普利姆算法，从起点开始，通过加点选择最短边逐步连接未连通节点，直至所有点联通。了解网络连通性的关键步骤。
// 普利姆算法（加点法）
// 1. 任选一个点作为起点
// 2. 找到以当前选中点为起点路径最短的边
// 3. 如果这个边的另一端没有被连通进来，那么就连接起来
// 4. 如果这个边的另一端也早就被连进来了，则看倒数第二短的边
// 5. 重复2--4步骤，直到将所有的点都联通为止
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
