
Среда программирования: Delphi 7.0
Название работы: Нахождение кратчайших путей. Алгоритм Йена
Вид работы: Курсовая работа
Тематика работы: Алгоритмы, Графы
Объем программы: 8 (по десятибалльной шкале)
Уровень сложности: 8 (по десятибалльной шкале)
Разработчик (автор):
Программист сайта kursovik.com
(письмо автору)
Данная работа написана ЧЕЛОВЕКОМ без использования ИИ
Ключевые слова: кратчайшие, пути, алгоритм, йена, алгоритмы, на, графах, графический, редактор, визуальный, интерфейс, сохранение, загрузка, кратчайш, пут
Функции программы:
Реализовать Алгоритм Йена. Данный алгоритм позволяет находить k-кратчайшие пути без циклов последовательно.
Этот алгоритм предполагает, что мы умеем находить один кратчайший путь в графе. Для нахождения путей будем использовать классический алгоритм Дейкстры.
Программа имеет возможность формирования исходного графа в визуальном редакторе, задании его матрицей смежности или загрузки из файла.
Созданный граф может быть сохранен в файл.
Результат выполнения алгоритмы отображается на графе.
Программа содержит ~ 600 строк кода.
Вспомогательный алгоритм Дейкстры в отдельном модуле содержит 100 строк кода.
Описание (отчет):
Есть
на 32 страниц, посмотреть оглавление
project1
unit2
project1
unit2
project1
описание
unit1
unit1
unit1
deikstra
deikstraПеред покупкой готовой работы не забудьте проверить её оригинальность. Запросить у администратора проверку текущей оригинальности работы по версии системы Антиплагиат.РУ
Отчет к программе. СодержаниеАлгоpитм Йена. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .2 Алгоритм Дейкстры . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .3 Формулировка задачи . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .3 Формальное определение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .3 Неформальное объяснение .