Реферат: Нахождение кратчайших путей в графе (Алгоритм Йена)

1. Введение…………………………………………………………….
2. Логико-функциональная модель алгоритма………………………
2.1. Теоретические сведения………………………………………...
2.2. Алгоритм Дейкстры……………………………………………..
2.3. Алгоритм Йена…………………………………………………..
3. Блок-схема алгоритма……………………………………………...
4. Анализ сложности алгоритма……………………………………...
4. Разработка программы……………………………………………..
4.1. Реализация алгоритма Дейкстры………………………………
4.2. Реализация алгоритма Йена…………………………………….
5. Заключение………………………………………………………….

1. Введение
В настоящее время все более актуальными становятся задачи оптимизации, поиска, реализации распределенных и (или) параллельных систем. Многие из них легко реализуемы простыми математическими методами, но некоторые задачи требуют к себе особого подхода. Эти задачи либо не разрешимы простыми методами, либо их решение потребует значительного времени и объема ресурсов. Для решения подобного рода задач существуют особые методы и алгоритмы. К их числу относится алгоритм нахождения k кратчайших путей в графе.
Для реализации решения данной задачи используется алгоритм Дейкстры – для нахождения одного кратчайшего пути между двумя точками в графе, – и алгоритм Йена – для нахождения заданного числа кратчайших путей в графе.
В исследовании этих двух алгоритмов собственно и состоит задача курсовой работы.

Хотя поиск пути не тривиальная задача, существует несколько хороших, надежных алгоритмов, которые заслуживают большей известности в сообществе разработчиков.
Некоторые алгоритмы поиска пути не очень эффективны, но их изучение позволяет постепенно вводить концепции. Так можно понять, как решаются различные проблемы.

Безкоштовно скачати реферат "Нахождение кратчайших путей в графе (Алгоритм Йена)" в повному обсязі