Графы. Решение практических задач с использованием графов (С++)
| Категория реферата: Рефераты по математике
| Теги реферата: реферат влияние на человека реферат древняя культура, диплом рф
| Добавил(а) на сайт: Мосенцев.
Предыдущая страница реферата | 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 | Следующая страница реферата
Главная