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

k++; // компонент связности

p = a[k].x;

pr_count++;

q = a[k].y;

pr_count++;

while (r[p]!=p) // ищем корень для p //

{

sr_count++;

p = r[p];

pr_count++;

}

while (r[q]!=q) // ищем корень для q }

{

sr_count++;

q = r[q];

pr_count++;

}

}while (p==q);

printf("%d %d\n",a[k].x, a[k].y); // вывод ребра

mst_weight+=a[k].w;

if (s[p] < s[q]) // взвешенное объединение

{ // компоненты связности

r[p] = q;

pr_count++;

s[q] = s[q] + s[p];

pr_count++;

}

else

{