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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ програма в вижуал студио С++ http://www.cyberforum.ru/cpp-beginners/thread304696.html
Помогите мне зделать програму в вижуал С++, пробовала сама и оказалось что я полный 0. 1. Определить функцию, возвращающую предыдущую минуту. Выполнить перезагрузку функции для следующих типов параметров: 1.1. Структура «время» (часы, минуты, секунды). 1.2. Три целочисленных параметра: часы, минуты, секунды. 1.3. Два целочисленных параметра: часы, минуты.
C++ найти сумму в матрице А http://www.cyberforum.ru/cpp-beginners/thread304675.html
протабулировать функцию в подпрограмме C++
у(x)=Acos(x), x1<=x<=x2, n, y(x)
матрица max и min C++
найти MAX и MIN элементы массива А и расположить эдементы между ними по убыванию
C++ POST запрос на sendsms.megafon http://www.cyberforum.ru/cpp-beginners/thread304644.html
удалено
C++ Написать программу, которая считывает текст из файла и выводит на экран все его предложения в обратном порядке Написать программу, которая считывает текст из файла и выводит на экран все его предложения в обратном порядке подробнее

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

"нахождения найменьшего пути от узла 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();
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 07:30. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru