Третий критерий

Так как циклы, идущие от вершин 4 и 14 независимы друг от друга (2 подзадачи в программе), то в третьем критерии можно рассматривать комбинации всех маршрутов внутри этих независимых циклов:

M₁: 1-2-22; p₁=2

M₂: 1-2-3-4-6-9-10-11-13-4-2-22; p₂=8

M₃: 1-2-3-4-6-7-2-22; p₃=5

M₄: 1-2-3-4-6-9-10-13-4-2-22; p₄=7

M₅: 1-2-3-4-6-9-10-11-12-9-10-11-13-4-2-22; p₅=10

M₆: 1-2-3-4-6-9-10-11-12-9-10-13-4-2-22; p₆=9

M₇: 1-2-3-14-16-20-14-2-22; p₇=6

M₈: 1-2-3-14-16-19-14-2-22; p₈=6

M₉: 1-2-3-14-16-20-14-16-19-14-2-22; p₉=8

M₁₀: 1-2-3-4-6-7-9-10-11-13-4-2-22; p₁₀=8

M₁₁: 1-2-3-4-6-7-4-6-9-10-13-4-2-22; p₁₁=9

M₁₂: 1-2-3-4-6-7-4-6-9-10-11-12-9-10-11-13-2-22; p₁₂=11

M₁₃: 1-2-3-4-6-7-4-6-9-10-11-12-9-10-13-2-22; p₁₃=10

M₁₄: 1-2-3-4-2-22; p₁₄=4

M₁₅: 1-2-3-14-2-22-9-5-9-11-2-14; p₁₅=7

M₁₆: 1-2-3-4-2-3-14-2-22; p₁₆=7

Посчитаем третий критерий:

S₃= 2+2+5+7+10+9+6+6+8+8+9+11+10+4+7+7 = 111

Таблица 16 Матрица смежности управляющего графа

	1	2	3	4	6	7	9	10	11	12	13	14	16	19	20	22
1
2	1			1								1
3		1
4			1			1					1
6				1
7					1
9					1					1
10							1
11								1
12									1
13								1	1
14			1											1	1
16												1
19													1
20													1
22

Таблица 17 Матрица достижимости управляющего графа

	1	2	3	4	6	7	9	10	11	12	13	14	16	19	20	22
1
2	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1
3	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1
4	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1
6	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1
7	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1
9	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1
10	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1
11	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1
12	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1
13	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1
14	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1
16	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1
19	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1
20	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1
22	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1