Контрольные задания > 1. Между населёнными пунктами А, В, C, D, E, F построены дороги, протяженность которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и F, проходящего через пункт С. Передвигаться можно только по дорогам, указанным в таблице.
Вопрос:

1. Между населёнными пунктами А, В, C, D, E, F построены дороги, протяженность которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и F, проходящего через пункт С. Передвигаться можно только по дорогам, указанным в таблице.

Смотреть решения всех заданий с листа

Ответ:

  A B C D E F
A   2 5   12 16
B 2   2 4 3 12
C 5 2        
D   4     3 7
E 12 3   3   5
F 16 12   7 5  

Путь A-C-B-F = 5 + 2 + 12 = 19

Путь A-C-... - не подходит, т.к. из C нельзя попасть в F, не проходя через другие пункты

Ответ: 19

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие