prim算法
思路:寻找出行中最小a[i][j]; 再在i列中寻找出最小a[m][i]; 取最小值为最小生成树路径,至于最后一个行,因上三角矩阵的缘故,最后一行为零,故在最后一列中寻找最小量即为最后一个最小路径#include<iostream>#define V 6using namespace std;void prim(int a[V][V], int m ,int n){ int sum=0; int x=1; for(int i=1;i<=m;i++...
原创
2022-05-14 21:45:24 ·
121 阅读 ·
1 评论