Предыдущая страница реферата | 11  12  13  14  15  16  17  18  19  20  21 | Следующая страница реферата

out(); 

fcloseall(); 

return 0;

}

4. Построить остовное дерево минимальной стоимости для связанного взвешенного графа, используя алгоритм Краскала.

#include <iostream.h>

#include <stdio.h>

#include <conio.h>

FILE* fi = fopen("k_graph.txt","r"); //Входной файл

FILE* fo = fopen("k_ostov.txt","w"); //Выходной файл

struct edge{  // Структура для хранения ребра

int beg,end; 

int weigh;

};

edge *E; // массив с ребрами

edge *SST; //остов

int num_edge; //количество ребер в остове

int n; //количество ребер

bool *nov; //признак прохода вершины

void sort(edge *arr){ //сортировка ребер по весу 

edge tmp;

for(int i=0;i<n-1;i++) 

for(int j=n-1;j>i;j--)   

if(arr[j].weigh<arr[j-1].weigh){ 

tmp = arr[j-1]; arr[j-1] = arr[j]; arr[j] = tmp;    

Рекомендуем скачать другие рефераты по теме: реферат памятники, бесплатные рефераты без регистрации.



Предыдущая страница реферата | 11  12  13  14  15  16  17  18  19  20  21 | Следующая страница реферата

Поделитесь этой записью или добавьте в закладки