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

Решение:

Необходимо найти кратчайший путь из А в С, используя данные из таблицы:

Возможные пути из А в С:

• А → С: длина 8 км.
• А → B → C: длина 5 + 2 = 7 км.
• А → D → C: длина 3 + 4 = 7 км.
• А → B → D → C: длина 5 + 1 + 4 = 10 км.
• А → D → B → C: длина 3 + 1 + 2 = 6 км.

Сравнивая длины всех возможных путей, находим кратчайший.

Ответ: 6