一、基础概念 Prim算法是一种用于求解最小生成树的算法。所谓最小生成树，就是一颗包含图上所有节点，且边权值之和最小的连通子图。 对于一张无向图G = (V, E)，其中V为节点集…