prim

Prim算法简介 Prim算法是一种用于求解加权无向图最小生成树的贪心算法。该算法从任意一个顶点开始，逐步扩展生成树，每次选择连接生成树与非生成树顶点的最小权重边。 实现步骤 初始化图数据结…