Решить

Давай решим вместе! Перед нами задача на нахождение кратчайшего пути между точками A и E, двигаться можно только по дорогам, указанным в таблице.

Итак, сначала посмотрим, какие есть прямые пути из пункта A и в пункт E. Из A прямой путь ведёт в B и D, а в E прямой путь идёт только из D. Значит, A-E напрямую не связаны, и нам нужно будет проехать через один или несколько промежуточных пунктов.

Пути из A:

• A -> B = 3 км
• A -> D = 7 км

Теперь нужно посмотреть пути из B и D, чтобы добраться до E.

Пути из B:

• B -> E нет прямого пути.
• B -> D = 2 км (но ведет обратно к точке A, нецелесообразно)

Пути из D:

• D -> E = 4 км

Самый короткий путь из A в E минуя D (то есть A -> D -> E), и суммарное расстояние будет:

A -> D = 7 км D -> E = 4 км Итого: 7 км + 4 км = 11 км

Ответ: 3) 11 км. Это и будет кратчайшим путем между точками A и E.