Курсовая работа по информатике
Тема: "Нахождение кратчайшего пути".
Дисциплина: "Системный анализ и исследование операций".
Язык программирования: Delphi 7
Исходные файлы прилагаются.
Задание:
Целью данного курсового проекта является изучение и применение на практике
оптимизационных методов решения сетевых задач.
Данная программа предназначена для нахождения кратчайшего пути в графе с
максимальным количеством вершин 153 и максимальным количеством ребер 200, с
помощью метода поиска в глубину. Программа позволяет вводить данные, как с
клавиатуры, так и загружать данные из текстового файла.
Согласно варианту № 6:
Рассмотрите пример выбора кратчайшего пути, показанный на рис. 1. Найдите
кратчайший путь от склада1 до склада 3. Пронумерованные узлы в кружках
обозначают номер склада.
Вернуться на страницу с работой
