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

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

Таблица 6

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

Узел	L(R1)	Путь	L(R2)	Путь	L(R3)	Путь	L(R4)	Путь	L(R5)	Путь	L(R6)	Путь	L(R7)	Путь	L(R8)	Путь
R1	0	-	∞	-	∞	-	∞	-	∞	-	12	1-6	16	1-7	21	1-6-8
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	21	8-6-1	17	8-2	12	8-3	42	8-5-4	23	8-5	9	8-6	25	8-2-7	0	-

Таблица 7

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

Узел	L(R1)	Путь	L(R2)	Путь	L(R3)	Путь	L(R4)	Путь	L(R5)	Путь	L(R6)	Путь	L(R7)	Путь	L(R8)	Путь
R1	0	-	24	1-7-2	34	1-7-2-3	21	1-7-4	37	1-7-5	12	1-6	16	1-7	21	1-6-8
R2	24	2-7-1	0	-	10	2-3	13	2-7-4	29	2-7-5	36	2-7-1-6	10	2-3	17	2-8
R3	34	3-2-7-1	10	3-2	0	-	23	3-2-7-4	39	3-2-7-5	46	3-2-7-1-6	18	3-2-7	12	3-8
R4	21	4-7-1	13	4-7-2	23	4-7-2-3	0	-	19	4-5	33	4-7-1-6	5	4-7	42	4-5-8
R5	37	5-7-1	29	5-7-2	39	5-7-2-3	19	5-4	0	-	49	5-7-1-6	21	5-7	23	5-8
R6	12	6-1	36	6-1-7-2	46	6-1-7-2-3	33	6-1-7-4	49	6-1-7-5	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	21	8-6-1	17	8-2	12	8-3	42	8-5-4	23	8-5	9	8-6	25	8-2-7	0	-