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

Чтобы найти кратчайший путь между пунктами А и С, посмотрим на таблицу. Прямой путь из А в С равен 8. Рассмотрим другие варианты: 1) A -> B -> C: 5 + 2 = 7 2) A -> D -> C: 3 + 4 = 7 3) A -> B -> D -> C: 5 + 1 + 4 = 10 4) A -> D -> B -> C: 3 + 1 + 2 = 6 Кратчайший путь: A -> D -> B -> C = 6. Ответ: 6