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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Где найти следующую ступень знаний по С++? http://www.cyberforum.ru/cpp-beginners/thread855410.html
Дело в том, что я уже давно заинтересован изучением C++, не понимаю почему, но именно к нему тянет :). Ладно дело не в том куда я держу свой путь, а в том что я не могу продолжить сдвиг с этого...
C++ Кодирование файла Задача написать часть полиморфного вируса для курсовой. Т.е нужно подать нашей программе на вход файл она должна зашифровать его по случайному ключу расшифровать и исполнить. 1 Вопрос как можно... http://www.cyberforum.ru/cpp-beginners/thread855399.html
Двоичное дерево Хаффмана C++
Дана некоторая последовательность данных...(то есть набор каких то значений)...этот набор представляет из себя набор конечных потомков двоичного дерева....например если набор из двух элементов то...
Эйлеровы циклы C++
Ребят, помогите с задачкой. на входе есть ориентированный граф, который задается файликом вида n m v1 u1 v2 u2 ... vm um где n - кол-во вершин графа, m - кол-во ребер, v - начальная вершина...
C++ расстояние от окружности к ломаной? http://www.cyberforum.ru/cpp-beginners/thread855370.html
написать функцию: даны координаты 20 точек ломаной, найти три круга, которые находятся дальше от нее и три ближайших окружности. есть координаты центров окружностей и их радиус, количество кругов...
C++ Дана сторка содержащая полное имя файла Дана строка содержащая полное имя файла. выделить из этой строки имя последнего каталога. если файл содержится в корневом каталоге то вывести первую букву каталога подробнее

Показать сообщение отдельно
eugrita
3 / 4 / 0
Регистрация: 18.11.2009
Сообщений: 448
05.05.2013, 12:05
Мне известно несколько реализаций алг.Дейкстры, отличающиеся структурами используемых данных.
На входе у них как правило матрица смежности (весов) Отличаются использованием структур при реализации - списков, очередей, массивов. Все не сравнивал,но простейшая с массивами имеет некоторый недостаток -находит только одно минимальное дерево. Т.е возможны случаи когда в неориентированном графе на вход проге даешь
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