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

for(int i=0;i<n;i++)nov[i]=1; 

}

}

void out(edge *mas,int num){ // вывод ребер 

int sum=0; 

fprintf(fo,"%dn",num); // количество ребер

for(int i=0;i<num;i++){

fprintf(fo,"%d %d %3dn",mas[i].beg,mas[i].end,mas[i].weigh); 

sum+=mas[i].weigh; 

} 

fprintf(fo,"%s%d","Вес найденного остова: ",sum);

}   

int main(){ 

fscanf(fi,"%d",&n); //считываем количество ребер 

E = new edge[n]; 

SST = new edge[n]; 

nov = new bool[n+1]; 

for(int i=0;i<n;i++)nov[i] = 1; 

for(int i=0;i<n;i++) //заполняем множество ребер   

fscanf(fi,"%d%d%d3",&E[i].beg,&E[i].end,&E[i].weigh); 

kruskal(); //строим остов 

out(SST,num_edge); //выводим в файл

return 0;

}

5.Для заданного неориентированного графа найдите максимальное паросочетание.

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



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

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