Вопрос:

20. Между населенными пунктами A, B, C, D, E построены дороги, протяженность которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяженность которых указана в таблице.

Ответ:

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

  • непосредственно: \(8\) км;
  • A → E → D: \(3+3=6\) км;
  • A → B → C → D: \(4+1+2=7\) км.

Минимальная длина — \(6\) км.

Ответ: 6 км.