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

Рассмотрим возможные пути между пунктами A и C:

• A → C = 9
• A → B → C = 3 + 6 = 9
• A → D → C = отсутствует прямой путь, поэтому данный вариант не подходит.
• A → E → C = отсутствует прямой путь, поэтому данный вариант не подходит.

Кратчайший путь между A и C равен 9.

Ответ: 9