最小生成树（Prim算法、Kruskal算法）（C++）

阅读量：

在连通图的所有生成树中，具有最低边权总和的生成树被定义为该连通图的最小生成树，也称作最小代价生成树

该问题的求解通常采用普利姆（Prim）算法与克鲁斯卡尔（Kruskal）算法两种方式
Prim算法 在处理稠密图 的最小生成树问题时表现出更优的性能【对于稠密图 的无向网络结构，采用邻接矩阵 的存储方式更为适宜

Prim算法（“加点法”）

Prim算法 在处理稠密图 的最小生成树问题时具有更优表现【对于无向网结构的稠密图，采用邻接矩阵 的存储方式更为适宜

复制代码

    #include<iostream>
    using namespace std;
    
    #define MaxInt 32767  //表示极大值，用于初始化无向网 
    #define MAXNUM  100
    
    char visited1[MAXNUM];
    
    typedef struct{
    	char vexs[MAXNUM];  //顶点 
    	int arcs[MAXNUM][MAXNUM];//边 
    	int vexnum,arcnum;
    }AMGraph; //邻接矩阵的数据类型 
    
    struct{
    	cha

全部评论 (0)

还没有任何评论哟~