大家好，我是小一，我来为大家解答以上问题。最小生成树指的是，最小生成树很多人还不知道，现在让我们一起来看看吧！

1、最小生成树算法.可以用PRIM算法....你简单看看 普里姆(Prim)算法 （1）算法思想 通过每次添加一个新节点加入集合。

2、直到所有点加入停止的最小生成树的算法 原理：每次连出该集合到其他所有点的最短边保证生成树的边权总和最小 1. 首先随便选一个点加入集合 2. 用该点的所有边去刷新到其他点的最短路 3. 找出最短路中最短的一条连接（且该点未被加入集合） 4. 用该点去刷新到其他点的最短路 5 重复以上操作n-1次 6 最小生成树的代价就是连接的所有边的权值之和 void MiniSpanTree_P( MGraph G, VertexType u ) { //用普里姆算法从顶点u出发构造网G的最小生成树 k = LocateVex ( G, u ); for ( j=0; j。

本文到此讲解完毕了，希望对大家有帮助。