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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ fseek как правильно использовать http://www.cyberforum.ru/cpp-beginners/thread211983.html
хочу перевернуть все символы в документе без использования памяти (массива, вектора), да и размеры кода уменьшить. #define _CRT_SECURE_NO_DEPRECATE // для подавления замечаний Майкрософт по...
C++ функции для перевода из разных систем счисления подскажите функции для перевода из разных систем счисления Добавлено через 1 час 19 минут А такая вообще есть, и если нед то как можно её сделать http://www.cyberforum.ru/cpp-beginners/thread211981.html
C++ Работа с массивом char
Вот задание Вам дана непустая строка, состоящая из строчных латинских букв, цифр и пробелов. Длина строки не превышает 250 символов. Словом для данной строки называется наибольшая по включению...
Чтение и запись из файла. C++
У меня есть программа: логарифмический калькулятор. В ней мне надо сохранять результаты в файл и производить чтение из него. Мне надо сделать так, чтобы история выполнения операций сохранялась. В...
C++ определить число соседств двух положительных чисел. http://www.cyberforum.ru/cpp-beginners/thread211946.html
Нужно решить небольшую задачку на Си. Даны натуральное число n,действительные числа а1,...,an.В последовательности a1,...,an определить число соседств двух положительных чисел.
C++ Работа с массивами структур Помогите пожалуйста разработать программу , позволяющую добавлять данные структур с указанными полями в массив, просматривать массивы, а также выполнять дополнительную операцию в соответствии с... подробнее

Показать сообщение отдельно
eugrita
3 / 4 / 0
Регистрация: 18.11.2009
Сообщений: 447
05.05.2013, 12:02
Мне известно несколько реализаций алг.Дейкстры, отличающиеся структурами используемых данных.
На входе у них как правило матрица смежности (весов) Отличаются использованием структур при реализации - списков, очередей, массивов. Все не сравнивал,но простейшая с массивами имеет некоторый недостаток -находит только одно минимальное дерево. Т.е возможны случаи когда в неориентированном графе на вход проге даешь
nach=i fin=j получаешь некий путь, затем меняешь местами nach=j fin=i и получаешь совсем другой путь
(правда их длины совпадают). Интересна модификация алгоритма выводящие все кратчайшие пути от i до j если их несколько)
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru