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

buf=a[i];

a[i]=a[j];

a[j]=buf;

}

i++;

j--;

}

} while (i <= j);

if (l < j) q_sort(l, j);

if (i < r) q_sort(i, r);

}

// построение mst (алгоритм Крускала)

void kruskal()

{

}

int main(int argc, char* argv[])

{

clrscr();

clock_t start, end;

init();

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

start= clock();

kruskal();

end = clock();

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

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

printf("Comparison = %d\n", pr_count);

printf("Assignment = %d \n", sr_count);

getch();