Контрольные задания
Вопрос:Фото задания: Определите длину кратчайшего пути между пунктами A и F по первой таблице.Фото задания

Ответ:

Рассмотрим пути из A в F:

  1. Напрямую: длина 15.
  2. Через D: A–D–F, длина 7 + 11 = 18.
  3. Через B и D: A–B–D–F, длина 2 + 3 + 11 = 16.
  4. Через D и E: A–D–E–F, длина 7 + 2 + 3 = 12.
  5. Через B и D, затем E: A–B–D–E–F, длина 2 + 3 + 2 + 3 = 10.

Ответ: 10.