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

Граф. нахождение длинны! - C++

Восстановить пароль Регистрация
 
Tura
0 / 0 / 0
Регистрация: 27.04.2011
Сообщений: 10
25.05.2011, 17:49     Граф. нахождение длинны! #1
Здраствуйте) я тут сделал программу... что то на подобие, так как ничего не нашел.

"нахождения найменьшего пути от узла 1, к остальным узлам, методом Дейкстри!"
суть метода в том, что если мы в один узел зашли, больше в него не возращаемся!

Проблема с min, когда ставлю min=5, всё работает ПРАВИЛЬНО!
но вот изменю его и всё((

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
#include<iostream.h>
#include<conio.h>
int w[5][5]={{0, 4, 0, 6, 1},
        {4, 0, 2, 0, 2},
        {0, 2, 0, 1, 5},
        {6, 0, 1, 0, 1},
        {1, 2, 5, 1, 0}};
void main()
{ clrscr ();
    int n=5;
    int v=0, u[5], b[5];
    int sum=0;
    int h=0,min;
  for (int i=1;i<n;i++)
{  min=5;
 for (int j=0;j<n;j++)
       {
if (w[v][j]!=0&&j!=b[0]&&j!=b[1]&&j!=b[2]&&j!=b[3]&&j!=b[4]&&j!=b[5])
          {
           if (min>w[v][j])
             { min=w[v][j];
               v=j;
               cout<<min<<" ";
                sum+=min;
             }
           }
       }
      b[h]=v;
      h++;
 
} cout<<"OTBET: "<<sum;
 
 getch();
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.05.2011, 17:49     Граф. нахождение длинны!
Посмотрите здесь:

C++ Чтение длинны строки из файла
Считать граф из файла (граф задан матрицей) представить его в виде списка и записать список заново в файл C++
Строки: вывести на экран слова четной длинны C++
Инициализация массива длинны N C++
C++ найти порядковый номер слова максимальной длинны
сравнение элементов массивов разной длинны C++
Односвязный список массивов равной длинны C++
Классы. Метод изменения длинны массива C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 16:45. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru