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

{

v[i]=0;

d[i]=0;

p[i]=0;

}

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

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

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

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

{

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

a[x-1][y-1] = z;

a[y-1][x-1] = z; // если неориентированный граф

}

fclose(f);

}

void prim()

{

}

int main()

{

clrscr();

init();

printf("Min ostove derevo (by Prim)\n");

start= clock();

prim();

end= clock();

printf("Vaga dereva = %d\n", mst_weight);

printf("Time = %f\n", (end-start)/CLK_TCK);