Форум программистов, компьютерный форум CyberForum.ru

Восстановление кратчайшего пути в графе - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Проги С++ уровня первокурсника - найти n-ю степень (n – натуральное число) числа а http://www.cyberforum.ru/cpp-beginners/thread879701.html
Доброго времени суток. Никак не могу сделать эти задания(( Буду премного благодарен тому, кто поможет мне хоть с одной из них! Прога №3 Найти n-ю степень (n – натуральное число) числа а. Выручите плиз! Очень нужны эти задачи! Перечитайте правила форума.
C++ что такое статический полиморфизм? что такое статический полиморфизм? http://www.cyberforum.ru/cpp-beginners/thread879692.html
C++ Как правильно вывести массив структур
#include "stdafx.h" #include "iostream" #include "conio.h" #include <set> #include <cstdlib> #include <string> #include <Windows.h> #include <stdio.h> using namespace std;
C++ size и capasity в векторе
Всем привет, возникла такая проблема Делаю расчетную программу, использую вектор, возникла такая ситуация: в цикле делается вот такая штука while(a < ob->dw) { //сделаем цикл, который будет набирать статистику для частоты синуса w1 при фиксированном dw for(double temp_w=ob->w1-0.5;temp_w<=ob->w1+0.5;temp_w+=0.5) {
C++ Обойти стек, не удаляя вершин http://www.cyberforum.ru/cpp-beginners/thread879672.html
Ребят, помогите разобраться! Можно ли обойти стек не удаляя вершин? Вроде этого? void printstack(stack<int>l) { if(l.empty()) { cout<<"Лист пуст"<<endl;
C++ Как понять Здравия желаю всем ! Помогите понять смысл написанного из программы, для чего это сделано и почему ? int action; if ( ! action ) break; подробнее

Показать сообщение отдельно
Mysterion777
 Аватар для Mysterion777
-74 / 48 / 2
Регистрация: 11.01.2013
Сообщений: 199
27.05.2013, 20:49  [ТС]     Восстановление кратчайшего пути в графе
Цитата Сообщение от Ternsip Посмотреть сообщение
Mysterion777, тогда пишите, что тема закрыта. жирными буквами
посомтрите еще подобное алгоритм прима, как восстановить путь?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
#include<fstream>
int n,m,a,b,c,s[101][101],i,j,L[101],k,u,r,h=40000;
using namespace std;
main (){
std::ifstream I("input.txt");
std::ofstream O("output.txt");
 
I>>n>>m;
 
 
for ( i=0;i<n;i++)
for ( j=0;j<n;j++){s[i][j]=h;s[i][i]=0;}
 
for (i=0;i<m;i++){
I>>a>>b>>c;
s[a-1][b-1]=c;
s[b-1][a-1]=c;}
 
 
for(i=0;i<n;i++)
L[i]=s[0][i];
int k2=1;
for(i=1;i<n;i++){
   u=L[1];
    k=1;
     for(j=0;j<n;j++)//ГЁГ§ ýòîé âåðøèГ*Г» ìèГ*ГЁГ¬Г*ëüГ*ûé Гў äðóãèå
      if(L[j]<u&&L[j]){
         u=L[j];
        k=j;}  
     
   r+=L[k];
   
    L[k]=h+1;
     for(j=0;j<n;j++)
      if(s[k][j]<L[j]&&L[j]<h+1){
        
        L[j]=s[k][j];
        
        
        }
  
    }
O<<endl<<r;
 
}
 
Текущее время: 22:58. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru