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

Алгоритм Дейкстры - 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) более одного... подробнее

Показать сообщение отдельно
From_Tula
40 / 40 / 2
Регистрация: 22.05.2009
Сообщений: 483

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

25.05.2010, 20:38. Просмотров 4743. Ответов 3
Метки (Все метки)

Пытаюсь сейчас его понять, как я понял сперва надо оставить матрицу смежности, и все возможные связи между вершинами заполнить их длинами, а если связи нет, то ставим 0.

Вот я попробывал составить матрицу смежности для данного графа.
Так она должна выглядить или нет?
Алгоритм Дейкстры

0 7 9 0 0 14
7 0 10 15 0 0
9 10 0 11 0 2
0 15 11 0 6 0
0 0 0 6 0 9
14 0 2 0 9 0
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru