数据结构中研究分析prime算法用于最小生成树问题，并将其与迪杰斯特拉算法进行对比分析
发布时间
阅读量：
阅读量
最小生成树之prime算法
最小生成树：在连通图的所有生成树中，边的权重总和达到最小值的生成树被称为最小生成树；
【简介
1.1 存图方式
若需构建最小生成树，首要步骤是将图结构存储于某种数据形式中，以此为基础开展后续的搜索运算。
1.邻接矩阵
存储图的思路为：借助矩阵的形式来描述图的结构，其中矩阵中第 i 行第 j 列所对应的数值，即代表顶点 i 与顶点 j 之间的边权值。
int matrix[MAX][MAX]={0};//邻接矩阵存储图
void init(){//初始化 min_distance[N];visited[N];数组
memset(visited,0,sizeof(visited));
for(int i=1;i<=nodeNum;i++){
for(int j=1;j<nodeNum;j++){
if(i == j)
matrix[i][j]=0;
else
matrix[i][j]=INF;
}
}
}
init();
for(int i=1;i<=nodeNum;i++){
for(i全部评论 (0)
还没有任何评论哟~