1. Найдите кратчайший путь между пунктами A и D по таблице расстояний.

Проверим наиболее короткие варианты: через B и C — A–B–C–D: 3 + 1 + 4 = 8; через C и E — A–C–E–D: 5 + 1 + 3 = 9; напрямую через C — A–C–D: 5 + 4 = 9.

Ответ: кратчайший путь A–B–C–D, его длина — 8.