1. Главная
  2. Библиотека
  3. Высшая математика
  4. Между населёнными пунктами A, B, C, D, E, F построены д...
Решение задачи

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

  • Высшая математика

Условие:

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

ABCDEF
A244
B241
C421
D22
E41
F412

Решение:

Чтобы найти кратчайший путь между пунктами A и D, проходящий через пункт E, необходимо рассмотреть два отрезка пути: от A до E и от E до D. 1. Определим расстояние от A до E: - Из таблицы видно, что расстояние от A до E равно 4. 2. Определим расстояние от E до D: - Из таблицы видно, что расстояни...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет