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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Tura
0 / 0 / 0
Регистрация: 27.04.2011
Сообщений: 10
#1

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

25.05.2011, 17:49. Просмотров 226. Ответов 0
Метки нет (Все метки)

Здраствуйте) я тут сделал программу... что то на подобие, так как ничего не нашел.

"нахождения найменьшего пути от узла 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();
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.05.2011, 17:49
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Граф. нахождение длинны! (C++):

Считать граф из файла (граф задан матрицей) представить его в виде списка и записать список заново в файл - C++
помогите очень срочно надо. считать граф из файла (граф задан матрицей) представить его в виде списка и записать список заново в файл ...

Инициализация массива длинны N - C++
Требуется задать массив с Энным количеством членов, n вводится с клавиатуры. При попытке создания массива ... int n; ...

Создание массива динамической длинны - C++
Раньше писал на C# а сейчас вот нужно на плюсах написать небольшую задачку, не могу создать массив определенной длинны.... короче *ret...

Чтение длинны строки из файла - C++
Помогите пожалуйста написать программу на C, которая в текстовом файле находит самое длинное предложение и выводит его длину в символах и...

Чтение из файла строки неизвестной длинны - C++
Здравствуйте. Стоит задача писать в файл строку неизвестной длинны, введенную с клавиатуры. А потом считать её из файла. Строку читаю...

Односвязный список массивов равной длинны - C++
Поставлена такая задача: реализовать односвязный список массивов равной длинны. Когда мы находимся внутри массива, стек работает как...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.05.2011, 17:49
Привет! Вот еще темы с ответами:

Классы. Метод изменения длинны массива - C++
Начал изучать классы. Захотел сделать массив с изменяющимся размером. если я ставлю размер меньше 5, то в ячейках оказывается мусор. ...

сравнение элементов массивов разной длинны - C++
Есть 2 массива разной длинны - mass1, mass2. Мне нужно перемножить элементы массивов так: mass1 * mass2, mass1 * mass2, mass1 * mass2,...

Возникает ошибка в задаче на нахождения длинны планет - C++
Условия задачи: Дано 9 планет,посчитать длину экватора,если известен радиус планет при отладке Возникает ошибка: warning C4552: !:...

Строки. Вывести на экран слово максимальной длинны - C++
Товарищи форумчане! Помогите пожалуйста юному программисту с задачкой. Задача: Ввести с клавиатуры строку из произвольного кол-ва...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru