Купить Дипломная Метод ветвей и границ в задаче о Коммивояжере

Полное название работы:
АНАЛИЗ МЕТОДОВ ТЕОРИИ ГРАФОВ ПРИ РЕШЕНИИ ЗАДАЧИ О КОММИВОЯЖЕРЕ В РЕАЛИЗАЦИИ ПРОГРАММЫ «ДОРОГИ КРАСНОЯРСКА»

Помимо текста дипломной работы (59 стр.) присутствуют файлы с алгоритмами и плакатами (для презентации), так же исходные файлы программы "Дороги Красноярска" с exe-файлом на Borland Delphi.
Содержание.

ВВЕДЕНИЕ. 3
ТЕОРИЯ ГРАФОВ 5
ПРЕДВАРИТЕЛЬНЫЕ СВЕДЕНИЯ. 5
АЛГОРИТМ ДЕЙКСТРЫ. 6
МЕТОД ВЕТВЕЙ И ГРАНИЦ. 10
ОПИСАНИЕ ПРОГРАММЫ. 25
РЕШЕНИЕ ЗАДАЧ О КОММИВОЯЖЕРЕ РАЗЛИЧНЫМИ МЕТОДАМИ 26
СОЗДАНИЕ БАЗЫ ДАННЫХ ПУНКТОВ И МАРШРУТОВ НА КАРТЕ. 29
ОПРЕДЕЛЕНИЕ ОПТИМАЛЬНЫХ МАРШРУТОВ НА КАРТЕ ДОРОГ Г. КРАСНОЯРСКА 32
ПРОГРАММНАЯ РЕАЛИЗАЦИЯ. 33
ЗАКЛЮЧЕНИЕ. 34
ЛИТЕРАТУРА 35
ПРИЛОЖЕНИЕ А. ВНЕШНИЙ ВИД ПРОГРАММЫ. 36
ПРИЛОЖЕНИЕ Б. ТЕКСТ ПРОГРАММЫ. 38