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

{

int i, j, x, y, nn, z;

FILE *f;

mst_weight = 0;

f=fopen("input.txt","rt");

fscanf(f,"%d",&n);

fscanf(f,"%d",&m);

for (i = 0; i < m;i++)

{

fscanf(f,"%d %d %d",&x, &y, &z);

a[i].x = x;

a[i].y = y;

a[i].w = z;

}

}

void q_sort(int l,int r)

{

int i, j, x;

i = l;

j = r;

x = a[l+rand()%(r-l+1)].w;

do

{

while (i<=r && x > a[i].w) i++;

while (j>=x && x < a[j].w) j--;

if (i <= j)

{

if (i<j)

{