Разработка виртуальной лаборатории для поиска минимального маршрута

7. Задания и тестовые наборы

Ниже представлено несколько вариантов заданий и тестовые наборы для них.

Таблица 2. Задания для виртуальной лабораторной работы.

Задание	Входящий тестовы набор	Выходящий тестовый набор
Граф задан матрицей. Определить минимальную длину пути из вершины 3 в вершину 5. Определить метрические характеристики данного графа. 0 1 0 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 1 1 0 1 0	min_path	5
	exct1	4
	exct2	4
	exct3	5
	exct4	5
	exct5	5
	exct6	3
	exct7	3
	radius	4
	diameter	5
Граф задан матрицей. Определить минимальную длину пути из вершины 3 в вершину 5. Определить метрические характеристики данного графа. 0 1 1 0 1 0 1 0 1 0 1 0 1 1 0 1 0 0 0 0 0 0 0 1 1 1 0 0 0 1 0 0 0 1 1 0	min_path	2
	exct1	2
	exct2	2
	exct3	2
	exct4	2
	exct5	2
	exct6	2
	radius	2
	diameter	2
Граф задан матрицей. Определить минимальную длину пути из вершины 3 в вершину 5. Определить метрические характеристики данного графа. 0 0 1 1 0 0 0 0 0 1 1 0 0 1 0 1 0 1 0 0 1 1 0 0 0	min_path	3
	exct1	2
	exct2	3
	exct3	3
	exct4	3
	exct5	2
	radius	2
	diameter	3

Содержание