MRDZY的博客

原创 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++...