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

Прямой дороги A–B нет. По таблице есть дороги A–C = 3, A–D = 1, A–E = 4, B–C = 4, B–E = 2, C–E = 2.

1. Маршрут A–C–B имеет длину 3 + 4 = 7.
2. Маршрут A–E–B имеет длину 4 + 2 = 6.
3. Маршрут A–C–E–B имеет длину 3 + 2 + 2 = 7. Следовательно, кратчайший маршрут — A–E–B.

Ответ: 6