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

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

getch();

return 0;

}

//---------------------------------------------------------------------------

Алгоритм Крускала.

//---------------------------------------------------------------------------

#include <vcl.h>

#pragma hdrstop

//---------------------------------------------------------------------------

#pragma argsused

//---------------------------------------------------------------------------

#include <stdio.h>

#include <conio.h>

#include <time.h>

#include <values.h>

const int maxn = 10, maxm = 1000, inf = MAXINT/2, Max = 10000;

typedef struct edge

{

int x, y; // вершины ребра

int w; // вес ребра

}eg;

eg a[maxm]; // список ребер

int s[maxn]; // размер компонент связности

int r[maxn]; // связи вершин в компонентах связности

int n, m; // кол-во вершин и ребер

int mst_weight; // вес минимального остовного дерева

int pr_count,sr_count; // кол-во присваиваний и сравнений

// инициализация и чтение данных