Предмет: Информатика,
автор: sfhhheyuvdvxcdkppp
Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых приведена в таблице.
Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
Определите длину кратчайшего пути между пунктами A и G (при условии, что передвигаться можно только по построенным дорогам).
Приложения:
Ответы
Автор ответа:
8
A>B>D>E>G
самый кротчайшие путь 11
самый кротчайшие путь 11
Автор ответа:
9
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.
Похожие вопросы
Предмет: Математика,
автор: yaroslavbeloborodov1
Предмет: Геометрия,
автор: VovikV
Предмет: Українська мова,
автор: nazarchykvikysya
Предмет: Математика,
автор: Raaaaaa
Предмет: История,
автор: Саша20030501