Меж населёнными пт A, B, C, D, E, F, G построены
Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых приведена в таблице.
Неимение числа в таблице значит, что прямой дороги меж пунктами нет.
Определите длину кратчайшего пути меж пунктами A и G (при условии, что передвигаться можно только по построенным дорогам).
Задать свой вопрос
A-B-D-E-G. Длина маршрута 2 + 2 + 2 + 5 = 11
В пункт G можно попасть из C, E и F. Самая краткая дорога из E.
В пункт E можно попасть из D и G. Самая короткая дорога из D.
В пункт D можно попасть из A, B, C, E и F. Самая краткая дорога из B и E. (E нас не интересует.)
Из пункта A можно попасть в B и D. Самая краткая дорога в B.
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Физика.
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.