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

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

Ответ:

Решение:

Путь из А в Е:

  • A-B-D-E = 1+3+5 = 9
  • A-B-E = 1+3 = 4
  • A-C-E = 1+1 = 2
  • A-C-D-E = 1+2+5 = 8

Самый короткий путь равен 2.

Ответ: 2

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

Похожие