Графы. Решение практических задач с использованием графов (С++)
Категория реферата: Рефераты по математике
Теги реферата: реферат влияние на человека реферат древняя культура, диплом рф
Добавил(а) на сайт: Мосенцев.
Предыдущая страница реферата | 10 11 12 13 14 15 16 17 18 19 20 | Следующая страница реферата
if(graph[v][w] && !added(v))// меняем ближайшую вершину остова
if(bet[v]>graph[v][w]){alf[v]=w; bet[v]=graph[v][w];}
}
}
}
void out(){
int weight=0;
fprintf(fo,"%dn",num_ver);
for(int i=0;i<num_ver;i++){
fprintf(fo,"%2d %2d %2dn",SST[i].b,SST[i].e,SST[i].weigh);
weight+=SST[i].weigh;
}
fprintf(fo,"%s%d","Вес найденного остова: ",weight);
}
int main(){
fscanf(fi,"%d",&p); //Считываем количество вершин
graph = new int*[p];
for(int i=0;i<p;i++){
graph[i] = new int[p]; //выделяем память под строку
for(int j=0;j<p;j++){
fscanf(fi,"%d",&graph[i][j]);
}
}
SST = new edge[calc_ver()];
prim();
Рекомендуем скачать другие рефераты по теме: реферат памятники, бесплатные рефераты без регистрации.
Предыдущая страница реферата | 10 11 12 13 14 15 16 17 18 19 20 | Следующая страница реферата