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

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

Таблица 8

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

Узел	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	26	2-8-6	10	2-3	17	2-8
R3	33	3-8-6-1	10	3-2	0	-	23	3-2-7-4	35	3-8-5	21	3-8-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	35	5-8-3	19	5-4	0	-	49	5-7-1-6	21	5-7	23	5-8
R6	12	6-1	26	6-8-2	21	6-8-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	-

Кратчайшие пути:

• 
  от A до B: A-R1-R7-R2-B, стоимость 48 (33+5+10);
  
• 
  от A до C: A-R1-R6-R8-R3-C, стоимость 50 (33+5+12);
  
• 
  от A до D: A-R1-R7-R4-D, стоимость 33 (21+5+7);
  
• 
  от A до E: A-R1-R7-R5-E, стоимость 47 (37+5+5);
  
• 
  от A до F: A-R1-R6-F, стоимость 25 (12+5+8);
  
• 
  от B до C: B-R2-R3-C, стоимость 32 (10+10+12);
  
• 
  от B до D: B-R2-R7-R4-D, стоимость 30 (13+10+7);
  
• 
  от B до E: B-R2-R7-R5-E, стоимость 44 (29+10+5);
  
• 
  от B до F: B-R2-R8-R6-F, стоимость 44 (26+10+8);
  
• 
  от C до D: C-R3-R2-R7-R4-D, стоимость 42 (23+12+7);
  
• 
  от C до E: C-R3-R8-R5-E, стоимость 52 (35+12+5);
  
• 
  от C до F: C-R3-R8-R6-F, стоимость 41 (21+12+8);
  
• 
  от D до E: D-R4-R5-E, стоимость 31 (19+7+5);
  
• 
  от D до F: D-R4-R7-R1-R6-F, стоимость 48 (33+7+8);
  
• 
  от E до F: E-R5- R7-R1-R6-F, стоимость 62 (49+5+8).