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

По таблице есть дороги: A–B — 2 км, A–D — 1 км, B–C — 3 км, B–D — 3 км, C–D — 3 км, C–E — 2 км. Другие клетки таблицы пусты, то есть прямых дорог между соответствующими пунктами нет.

Сравним возможные пути из A в E:

• A–D–C–E: 1 + 3 + 2 = 6 км;
• A–B–C–E: 2 + 3 + 2 = 7 км;
• A–D–B–C–E: 1 + 3 + 3 + 2 = 9 км.

Кратчайший путь проходит через D и C.

Ответ: 6 км.