Вопрос:

Кратчайший путь между пунктами А и Е.

Ответ:

Объяснение: Будем перебирать возможные пути из А в Е и складывать протяженность дорог:

  • A → B → E: 2 + 3 = 5
  • A → C → E: 6 + 2 = 8
  • A → D → E: 4 + 2 = 6

Самый короткий путь — A → B → E.

Ответ: 5

Похожие