Курсовая работа: Знаходження мінімального остовом дерева. Порівняння алгоритму Прима і алгоритму Крускала

void prim()

{

int i, min, j, k;

pr_count=0;

sr_count=0;

k = 0;

v[0]= 1;

for (i = 1;i< n;i++)

{

d[i] = a[i][0];

p[i] = 0;

}

for (i = 0;i<n-1;i++)

{

min = inf;

for (j = 0;j< n;j++)

if ((v[j]!=1) && (d[j] < min))

{

sr_count++;

min = d[j];

pr_count++;

k = j;

pr_count++;

}

printf("%d %d\n",k+1, p[k]+1);

mst_weight+=a[k][p[k]];

v[k] = 1;

for (j = 0;j< n;j++)

if ((v[j]!=1) && (d[j] > a[k][j]))