justify"> Для додавання і видалення ребер на формі передбачені кнопки В«Додати реброВ» і В«Видалити реброВ». Кнопка В«Видалити реброВ» видаляє виділене в списку ребро мережі. Кнопка В«Додати реброВ» створює новий рядок, куди слід ввести дані про новий ребрі. p align="justify"> Кнопка В«ОчищенняВ» видаляє раніше введені дані з областей В«Кількість вершинВ», В«Вершина-джерелоВ» і В«Вершина-призначенняВ», а так само з обрости «гшенняВ», де програма відображає хід пошуку мінімального маршруту за методом Мінті (виводиться вага знайдених ребер, знайдений мінімальний шлях і вартість мінімального маршруту).
Все що вводяться параметри повинні бути позитивними цілими числами, в іншому випадку, програма видає повідомлення про те, що число введено некоректно.
4. Тестування програмного продукту
програмування delphi Мінті рішення
Тестування розробленої програми проводилося на 3 тестових завданнях.
4.1 Тестова задача 1
Задача:
У запропонованій транспортної мережі (малюнок 9) є кілька маршрутів по проїзду з початкового пункту (1) в кінцевий пункт (11). Вартість проїзного квитка між окремими пунктами транспортної мережі представлені в таблиці 1. p align="justify"> Необхідно визначити оптимальний маршрут проїзду з пункту 1 до пункту 11 з мінімальними транспортними витратами на квитки.
В
Рисунок 9 - Транспортна мережа
Таблиця 1 - Вартість проїзду між окремими пунктами
12345678910111-649226-8534-7649-4952-3868743-46675698-659846-4965-31069-811438 -
Рішення: Вихідні дані поставленого завдання були введені в програмний модуль. Результати обчислень представлені на малюнку 10. br/>В
Рисунок 10 - Результати виконання тестової задачі 1
Знайдений мінімальний шлях 1 - 5 - 6 - 8 - 11 з вартістю всього маршруту 13 є правильним.
4.2 Тестова задача 2
Задача: кур'єру потрібно доїхати з офісу 1 до пункту призначення 5 з найменшою кількістю зупинок на світлофорах, представлених на малюнку 11. Вага ребра - кількість світлофорів на кожній гілці шляху. br/>В
Малюнок 11 - Транспортна мережа (карта маршруту)
Рішення: Параметри були введені в програму. Результати обчислень представлені на малюнку 12. br/>В
Рисунок 12 - Результати виконання тестової задачі 2
Всі розрахунки виконані вірно.
4.3 Тестова задача 3
В якості третин тестової задачі був використаний приклад, наведений в описі методу Мінті (розділ 1.2. курсової роботи).
Результати виконання даного прикладу представлені...
