Метод Минти нахождения кратчайшего пути
Курсовой проект - Менеджмент
Другие курсовые по предмету Менеджмент
rland International для быстрого создания приложений. Высокопроизводительный инструмент визуального построения приложений включает в себя настоящий компилятор кода и предоставляет средства визуального программирования, несколько похожие на те, что можно обнаружить в Microsoft Visual Basic или в других инструментах визуального проектирования. В основе Delphi лежит язык Object Pascal, который является расширением объектно-ориентированного языка Pascal. В Delphi также входят локальный SQL-сервер, генераторы отчетов, библиотеки визуальных компонентов, и прочее хозяйство, необходимое для того, чтобы чувствовать себя совершенно уверенным при профессиональной разработке информационных систем или просто программ для Windows-среды.
Прежде всего Delphi предназначен для профессиональных разработчиков, желающих очень быстро разрабатывать приложения в архитектуре клиент-сервер. Delphi производит небольшие по размерам (до 15-30 Кбайт) высокоэффективные исполняемые модули (.exe и .dll), поэтому в Delphi должны быть прежде всего заинтересованы те, кто разрабатывает продукты на продажу. С другой стороны небольшие по размерам и быстро исполняемые модули означают, что требования к клиентским рабочим местам существенно снижаются - это имеет немаловажное значение и для конечных пользователей.
Преимущества Delphi по сравнению с аналогичными программными продуктами.
быстрота разработки приложения;
высокая производительность разработанного приложения;
низкие требования разработанного приложения к ресурсам компьютера;
наращиваемость за счет встраивания новых компонент и инструментов в среду Delphi;
возможность разработки новых компонент и инструментов собственными средствами Delphi (существующие компоненты и инструменты доступны в исходных кодах);
удачная проработка иерархии объектов.
Система программирования Delphi рассчитана на программирование различных приложений и предоставляет большое количество компонентов для этого.
К тому же работодателей интересует прежде всего скорость и качество создания программ, а эти характеристики может обеспечить только среда визуального проектирования, способная взять на себя значительные объемы рутинной работы по подготовке приложений, а также согласовать деятельность группы постановщиков, кодировщиков, тестеров и технических писателей. Возможности Delphi полностью отвечают подобным требованиям и подходят для создания систем любой сложности.
3.2 Описание интерфейса и параметров программного продукта
В ходе выполнения работы был разработан интерфейс программы представленный на рисунке 8.
Рисунок 8 - Интерфейс программы расчета минимального пути
Пользователь должен ввести в соответствующие области:
количество вершин в исходной исследуемой сети;
вершину-источник, от которой начнется поиск кратчайшего пути;
вершину-назначение, до достижения которой будет продолжаться поиск;
начало, конец и вес ребер исходной исследуемой сети.
Для добавления и удаления ребер на форме предусмотрены кнопки Добавить ребро и Удалить ребро. Кнопка Удалить ребро удаляет выделенное в списке ребро сети. Кнопка Добавить ребро создает новую строку, куда следует ввести данные о новом ребре.
Кнопка Очистка удаляет ранее введенные данные из областей Количество вершин, Вершина-источник и Вершина-назначение, а так же из обрасти Решение, где программа отображает ход поиска минимального маршрута по методу Минти (выводится вес найденных ребер, найденный минимальный путь и стоимость минимального маршрута).
Все вводимые параметры должны являться положительными целыми числами, в противном случае, программа выдает сообщение о том, что число введено некорректно.
4. Тестирование программного продукта
программирование delphi минти решение
Тестирование разработанной программы производилось на 3 тестовых задачах.
4.1 Тестовая задача 1
Задача:
В предложенной транспортной сети (рисунок 9) имеется несколько маршрутов по проезду из начального пункта (1) в конечный пункт (11). Стоимость проездного билета между отдельными пунктами транспортной сети представлены в таблице 1.
Необходимо определить оптимальный маршрут проезда из пункта 1 в пункт 11 с минимальными транспортными расходами на билеты.
Рисунок 9 - Транспортная сеть
Таблица 1- Стоимость проезда между отдельными пунктами
12345678910111-649226-8534-7649-4952-3868743-46675698-659846-4965-31069-811438-
Решение: Исходные данные поставленной задачи были введены в программный модуль. Результаты вычислений представлены на рисунке 10.
Рисунок 10 - Результаты выполнения тестовой задачи 1
Найденный минимальный путь 1 - 5 - 6 - 8 - 11 со стоимостью всего маршрута 13 является правильным.
4.2 Тестовая задача 2
Задача: курьеру требуется доехать из офиса 1 до пункта назначения 5 с наименьшим количеством остановок на светофорах, представленных на рисунке 11. Вес ребра - количество светофоров на каждой ветке пути.
Рисунок 11 - Транспортная сеть (карта маршрута)
Решение: Параметры были введены в программу. Результаты вычислений представлены на рисунке 12.
Рисунок 12 - Результаты выполнения тестовой задачи 2
Все расчеты выполнены верно.
4.3 Тестовая задача 3
В качестве третей тестовой задачи был использован пример, приведенный в опи