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

Поиск кратчайшего пути в графе - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ if..else http://www.cyberforum.ru/cpp-beginners/thread410189.html
уважаемые программисты, столкнулась с таким моментом в коде int kk; for(kk=0; kk<2; kk++) { if(kk) { //что-то }
C++ Найти значение выражения Как написать программу, чтобы вычислить значение выражения рекурентно: S= sum(A^i *(2i+1) + sumb^(k+1) Добавлено через 1 час 41 минуту :cry: Добавлено через 8 часов 26 минут Помогите тогда просто возвести число в степень, pow не работает ! http://www.cyberforum.ru/cpp-beginners/thread410181.html
C++ Программная реализация криптоалгоритма с абсолютной криптостойкостью «Одноразовый блокнот»
Друзья, товарищи! Прошу вашей помощи в реализации задания. Прошу помочь кто чем может. 1. Программа шифрования должна считывать ключевую последовательность из файла K.txt, открытый текст из файла М.txt и записывать шифр в файл C.txt 2. Программа дешифрования должна считывать ключевую последовательность из файла K.txt, шифр из файла C.txt и записывать открытый текст в файл М1.txt Генерация...
задачи с функиями C++
С помощью координат заданы 4 точки в трехмерном пространстве. Определить пару точек наиболее близких друг к другу.
C++ C++ Visual Studio http://www.cyberforum.ru/cpp-beginners/thread410129.html
Здравствуйте. Появилась проблемма с решением курсовой работы в некоторых вопросах. Буду безмерно благодарен за помощь. Задание 1. Что содержат файлы *. h в проекте C + + Visual Studio? Задание 2 Какие значения получат переменные A, B, C, D, E, F при выполнении программы int N = 15 ; int A,B,C,D,E,F;
C++ В матрице поменять местами строку В матрице поменять местами строку, содержащую элемент с наибольшим значением, со строкой, содержащей элемент с наименьшим значением. Предполагается, что эти элементы единственны. подробнее

Показать сообщение отдельно
bacekk
2 / 2 / 0
Регистрация: 30.11.2010
Сообщений: 89
21.12.2011, 16:57  [ТС]     Поиск кратчайшего пути в графе
Народ, может вопрос не совсем по теме. Меня интересует как работает алгоритм Дейкстра на этом примере, я просто защищаю лабу уже второй раз подряд, заваливаюсь на одном и том же.
Вот как я ему объясняю: все расстояния между вершинами в начале равны бесконечности, начинаем из вершины м1, так как ей ничего не предшествует, кратчайший путь из м1 в м1 равен 0, потом идем дальше к вершине м2, записываем для нее расстояние от м1, допустим 1, и запоминаем для нее кратчайший путь. Далее из вершины м2 мы можем попасть в м3 или м6, идем в м3, так как логичнее сначала туда пойти, запоминаем расстояние и путь для нее, дальше у нас выбор между м5 и м4, идем в м4, запоминаем расстояние и путь для нее. а вот дальше все что бы я не говорил, он не воспринимал, и говорил, что все неправильно... Можете подсказать каким образом проходит алгоритм Дейкстра в этом графе и как мне все это преподу рассказать по шагам. Заранее спасибо)

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