Вопрос:

Ответ:

Для нахождения кратчайшего пути между пунктами A и C воспользуемся методом поиска в графе. Возможные пути:
1. A → B → C: длина = 2 + 4 = 6
2. A → D → C: длина = 8 + 1 = 9
3. A → E → C: длина = 3 + 5 = 8
Таким образом, кратчайший путь: A → B → C с длиной 6 км.