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