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

Алгоритм Дейкстры - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ С++ Цикли Составить программу вычисления суммы и добутку http://www.cyberforum.ru/cpp-beginners/thread135526.html
Виручайте плизззз( 1) Составить программу вычисления суммы и добутку.http://img687.imageshack.us/img687/2471/97575238.png 2) Составить программу вычисления значения функции на интервале, на котором...
C++ перегрузка оператора + Не могу понять: в 184 строке отказывается работать. Без нее - все нормально. Скорее всего неправильно переопределил +.... Но если переопределять оператор по другому, тогда отказывается работать... http://www.cyberforum.ru/cpp-beginners/thread135523.html
C++ Заполнение массива
Привет народ! Очень нужна помощь срочно!(( Вот такое вот задание: 1,Составьте программу заполнения массива А(N,N) нулями и единицами в шахматном порядке 2.Составьте программу вычисления суммы...
Можно ли посмотреть что в exe файле??? C++
У меня есть только exe файл с программой на с++, можно как то просмотреть саму программу(текст)??
C++ Дан массив из N http://www.cyberforum.ru/cpp-beginners/thread135496.html
Дан массив из N чисел (8<N<12). Вычислить сумму элементов с нечет-ными индексами и их среднее арифметические значение. помогите с заданием, очень прошу)
C++ функция в матрице ааа,еще один вопрос по функциям...чет никак я с ними... Используя функцию нахождения совпадающих элементов в матрице,найти максимальное из чисел,встречающихся в заданной матрице(n на n) более одного... подробнее

Показать сообщение отдельно
Sept
0 / 0 / 0
Регистрация: 27.05.2010
Сообщений: 2
30.05.2010, 16:05
Вообще говоря, при составлении матриц смежности 0 ставится в случае, если Vi=Vj и у вершины нет петли. Если же от одной вершины прямого пути до другой нет, то ставится либо бесконечность, либо очень большое число (100 или 1000, главное, чтобы больше суммы весов всех ребер). Иначе, если поставить 0, то получается, что длина пути из одной вершины до другой есть 0, т е это одна и та же вершина, что при несовпадении Vi и Vj неверно, и алгоритм Дейкстры неверен.
В вашем случае, матрица смежности для данного графа будет выглядеть следующим образом:
0 7 9 100 100 14
7 0 10 15 100 100
9 10 0 11 100 2
100 15 11 0 6 100
100 100 100 6 0 9
14 100 2 100 9 0
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.