Контрольные задания
Вопрос:Фото задания: 12. Определите длину кратчайшего пути между пунктами B и E. Матрица расстояний: A–B = 2, A–C = 1, A–E = 5, B–C = 4, C–D =…Фото задания

Ответ:

Сравним маршруты от B до E:

  • B–A–C–D–E: 2 + 1 + 1 + 2 = 6;
  • B–A–E: 2 + 5 = 7;
  • B–C–D–E: 4 + 1 + 2 = 7;
  • B–C–E: 4 + 4 = 8.

Ответ: 6.