Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведе- на в таблице:

Чтобы найти кратчайший путь, нужно рассмотреть все возможные варианты пути из пункта А в пункт Е.

• A-B-E = 3 + 8 = 11
• A-C = 7 (далее нет пути в Е)
• A-B-C = 3 + 2 (далее нет пути в Е)
• A-B-C-D = 3 + 2 + 4 (далее нет пути в Е)

Из пункта D можно попасть в пункт E, рассмотрим пути:

• A-C-D-E = 7 + 4 + 1 = 12
• A-B-C-D-E = 3 + 2 + 4 + 1 = 10

Самый короткий путь А-B-C-D-E = 10

Ответ: 10