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

Между населёнными пунктами А, Б, В, Г, Д построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и Д. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

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

Условие:

Между населёнными пунктами А, Б, В, Г, Д построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и Д. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.

АБВГД
А2248
Б21
В23
Г4134
Д84

\square
НАЗАД
ДАЛЕЕ

Решение:

Рассмотрим все имеющиеся связи между пунктами согласно таблице. Связи между пунктами: 1. А – Б: 2 км 2. А – В: 2 км 3. А – Г: 4 км 4. А – Д: 8 км 5. Б – Г: 1 км 6. В – Г: 3 км 7. Г – Д: 4 км Нужно найти кратчайший путь от А до Д без...

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

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

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