Контрольные задания > Определите длину кратчайшего пути между пунктами В и Е. Передвигаться можно только по дорогам, протяженность которых указана в таблице (задание 29).
Вопрос:

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

Ответ:

Решение задачи 29

Для определения кратчайшего пути между пунктами В и Е воспользуемся таблицей, в которой указана протяженность дорог между населенными пунктами.

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

  1. Нет прямого пути между B и E.
  2. B -> A -> E = 6 + 4 = 10
  3. B -> C -> D -> E = 2 + 2 + 6 = 10
  4. B -> C -> A -> E = 2 + х = нельзя вычислить, так как нет данных о пути C->A, А->E
  5. B -> A -> D -> E = 6 + 1 + 6 = 13

Сравнивая все возможные пути, получаем, что кратчайший путь из В в E составляет 10 километров и пролегает через пункт A или C->D.

Ответ: 10

Смотреть решения всех заданий с листа

Похожие