опксис. Вариант 12. Вариант 12 Исходные данные

• Название: Вариант 12 Исходные данные
• Анкор: опксис
• Дата: 19.11.2021
• Размер: 0.67 Mb.
• Имя файла: Вариант 12.docx
• Тип: Задача; #276278
• страница: 2 из 4

Таблица 4

Маршруты с промежуточным узлом k=2

Узел	L(R1)	Путь	L(R2)	Путь	L(R3)	Путь	L(R4)	Путь	L(R5)	Путь	L(R6)	Путь	L(R7)	Путь	L(R8)	Путь
R1	0	-	∞	-	∞	-	∞	-	∞	-	12	1-6	16	1-7	∞	-
R2	∞	-	0	-	10	2-3	∞	-	∞	-	∞	-	10	2-3	17	2-8
R3	∞	-	10	3-2	0	-	∞	-	∞	-	∞	-	18	3-2-7	12	3-8
R4	∞	-	∞	-	∞	-	0	-	19	4-5	∞	-	5	4-7	∞	-
R5	∞	-	∞	-	∞	-	19	5-4	0	-	∞	-	21	5-7	23	5-8
R6	12	6-1	∞	-	∞	-	∞	-	∞	-	0	-	28	6-1-7	9	6-8
R7	16	7-1	10	7-2	18	7-2-3	5	7-4	21	7-5	28	7-1-6	0	-	25	7-2-8
R8	∞	-	17	8-2	12	8-3	∞	-	23	8-5	9	8-6	25	8-2-7	0	-

При k=3 и k=4 таблица маршрутов изменяться не будет, поэтому данные шаги в решении отсутствуют.

Таблица 5

Маршруты с промежуточным узлом k=5

Узел	L(R1)	Путь	L(R2)	Путь	L(R3)	Путь	L(R4)	Путь	L(R5)	Путь	L(R6)	Путь	L(R7)	Путь	L(R8)	Путь
R1	0	-	∞	-	∞	-	∞	-	∞	-	12	1-6	16	1-7	∞	-
R2	∞	-	0	-	10	2-3	∞	-	∞	-	∞	-	10	2-3	17	2-8
R3	∞	-	10	3-2	0	-	∞	-	∞	-	∞	-	18	3-2-7	12	3-8
R4	∞	-	∞	-	∞	-	0	-	19	4-5	∞	-	5	4-7	42	4-5-8
R5	∞	-	∞	-	∞	-	19	5-4	0	-	∞	-	21	5-7	23	5-8
R6	12	6-1	∞	-	∞	-	∞	-	∞	-	0	-	28	6-1-7	9	6-8
R7	16	7-1	10	7-2	18	7-2-3	5	7-4	21	7-5	28	7-1-6	0	-	25	7-2-8
R8	∞	-	17	8-2	12	8-3	42	8-5-4	23	8-5	9	8-6	25	8-2-7	0	-