5. Тестирование программного продукта

Тестирование разработанной программы производилось на 3 тестовых задачах.

5.1. Тестовая задача 1

Задача:

В предложенной транспортной сети (рисунок 9) имеется несколько маршрутов по проезду из начального пункта (1) в конечный пункт (11). Стоимость проездного билета между отдельными пунктами транспортной сети представлены в таблице 1.

Необходимо определить оптимальный маршрут проезда из пункта 1 в пункт 11 с минимальными транспортными расходами на билеты.

Рисунок 9 - Транспортная сеть

Таблица 1- Стоимость проезда между отдельными пунктами

	1	2	3	4	5	6	7	8	9	10	11
1	-	6	4	9	2
2	6	-				8	5
3	4		-			7	6
4	9			-		4	9
5	2				-	3	8
6		8	7	4	3	-		4	6	6
7		5	6	9	8		-	6	5	9
8						4	6	-			4
9						6	5		-		3
10						6	9			-	8
11								4	3	8	-

Решение: Исходные данные поставленной задачи были введены в программный модуль. Результаты вычислений представлены на рисунке 10.

Рисунок 10 – Результаты выполнения тестовой задачи 1

Найденный минимальный путь 1 – 5 – 6 – 8 – 11 со стоимостью всего маршрута 13 является правильным.