c++中关于图的最小生成树的Prim算法的实现
2017-06-06 15:50
573 查看
最小生成树：
图的所有生成树中具有边上的权值之和最小的树称为图的最小生成树。
最小生成树的准则：
1.必须只使用该图的边来构造最小生成树
2.必须使用且仅使用n-1条边来构造
3.不能使用产生回路的边
代码实现部分：
#include
#include
using namespace std;
//邻接矩阵的部分定义：
#define MAXV <最大顶点个数>
struct MGraph //图的定义
{
int edges[MAXV][MAXV]; //邻接矩阵
int n，e; //顶点数，弧数
};
//普里姆算法：
#define INF 32767//INF表示∞
void Prim(MGraph g,int v)
{ int lowcost[MAXV];
int min;
int closest[MAXV],i,j,k;
for (i=0;i
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- hdu 1233 还是畅通工程(最小生成树的Prim和Kruskal两种算法的c++实现)(prim算法详解)
- hdu 1233 还是畅通工程(最小生成树的Prim和Kruskal两种算法的c++实现)(prim算法详解)
- c++中关于图的最小生成树的Kruskal算法的实现
- 最小生成树之Kruskal和Prim算法——C++实现
- 最小生成树之Prim算法C++实现
- 最小生成树Prim算法实现（采用邻接表存储）C++实现
- 图论算法：最小生成树——Prim算法和Kruskal算法C++实现
- Prim算法最小生成树c++实现
- 最小生成树 prim算法 C++实现
- 最小生成树Prim算法实现（采用邻接表存储）C++实现
- Prim算法求最小生成树的c++代码实现
- 【算法和数据结构】图（二）最小生成树之Prim算法（C++实现）
- 数据结构之图---最小生成树Prim算法---C++实现
- 最小生成树（prim算法，Kruskal算法）c++实现
- 我对Prim算法用于求无向图的最小生成树的理解 （C++实现）
- zoj2048//POJ 1751 最小生成树Prim算法实现
- prim算法构造最小生成树(邻接表和数组两种存储方式实现)
- Prim算法实现最小生成树(图模型+小根堆)
- Prim算法实现最小生成树MST
- 最小生成树的prim算法实现