![[AcWing]858. Prim算法求最小生成树（C++实现）Prim算法模板题1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结](/uploads/reation/bcimg8.png)
[AcWing]858. Prim算法求最小生成树（C++实现）Prim算法模板题1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结
[AcWing]858. Prim算法求最小生成树（C++实现）Prim算法模板题1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西）思路：如果要求多源最短路，即从任意一节点 i 到任意一节点 j 的最短距离，需要用到弗洛伊德算法。其算法原理是三层循环，求出每两两节点的最小值。k是从1到n的遍历，k表示i到j直接的一个中转点，如果从i 到 j的距离大于先从i到k，再从k到j的距离，那么更
