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

Question

Вопрос:

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

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

1. Определим возможные пути из А в G: A-C-G (5+7=12), A-B-C-G (2+2+7=11), A-B-C-D-G (2+2+4+5=13), A-B-C-E-G (2+2+4+5=13), A-C-D-G (5+4+5=14), A-C-E-G (5+4+5=14), A-C-F-G (5+7+3=15).
2. Сравним длины найденных путей.
3. Кратчайший путь: A-B-C-G, длина 11.