Question

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

Answer 1

Ответ:

Для начала стоит рассмотреть из какого пункта куда можно попасть:

• из А в B и С
• из B в D и Е
• из С в D
• из D в E

Построим маршруты:

• A—B—D—E 9 км.
• A-B-E 9 км
• A-C-D-E 8 км

В итоге самый короткий маршрут (A—C—D—E) длиной 8 км

Answer 2

Построим граф исходя из данных, подпишем длину каждой дороги и найдем кратчайший путь(выделено красным)