kailiWU的博客

原创 求解最小生成树：Prim算法

Prim算法Prim算法的核心在于选择最小两栖边，每加入一条边需要修改当前两栖边的信息。 以下程序采用邻接矩阵存储图，程序的形参是邻接矩阵（Mat[i][j]）。 首先，定义最小生成树的边集的结构体，包括边的两个端点，以及边的权值。struct EdgeTree { int begin,end; int length; };求解最小生成树的第一步，初始化边集（两栖边），默认从第