Решение задачи
Между населёнными пунктами А, Б, В, Г, Д построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и Д. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
- Высшая математика
Условие:
Между населёнными пунктами А, Б, В, Г, Д построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и Д. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
| А | Б | В | Г | Д | |
|---|---|---|---|---|---|
| А | 2 | 2 | 4 | 8 | |
| Б | 2 | 1 | |||
| В | 2 | 3 | |||
| Г | 4 | 1 | 3 | 4 | |
| Д | 8 | 4 |
\square
НАЗАД
ДАЛЕЕ
Решение:
Рассмотрим все имеющиеся связи между пунктами согласно таблице. Связи между пунктами: 1. А – Б: 2 км 2. А – В: 2 км 3. А – Г: 4 км 4. А – Д: 8 км 5. Б – Г: 1 км 6. В – Г: 3 км 7. Г – Д: 4 км Нужно найти кратчайший путь от А до Д без...
Похожие задачи
Не нашел нужную задачу?
Воспользуйся поиском
Выбери предмет
S
А
Б
В
Г
И
К
М
П
- Правоохранительные органы
- Пожарная безопасность
- Парикмахерское искусство
- Природообустройство и водопользование
- Почвоведение
- Приборостроение и оптотехника
- Промышленный маркетинг и менеджмент
- Производственный маркетинг и менеджмент
- Процессы и аппараты
- Программирование
- Право и юриспруденция
- Психология
- Политология
- Педагогика
Р
С
Т
- Трудовое право
- Теория государства и права (ТГП)
- Таможенное право
- Теория игр
- Текстильная промышленность
- Теория вероятностей
- Теоретическая механика
- Теория управления
- Технология продовольственных продуктов и товаров
- Технологические машины и оборудование
- Теплоэнергетика и теплотехника
- Туризм
- Товароведение
- Таможенное дело
- Торговое дело
- Теория машин и механизмов
- Транспортные средства
Ф
Э