Решение задачи
Найти оптимальный путь
- Бухгалтерский учет и аудит
Условие:
Некий человек N решил отправиться искать счастья в город М. В бюро путешествий ему показали карту Страны Р с нанесенными на ней автобусными маршрутами. Каждый круг на карте изображает населенный пункт. Для удобства они пронумерованы. Стоимость различных автобусных маршрутов различна (например, тем выше, чем длиннее путь). Обозначим через Cij стоимость проезда из пункта i в пункт j. Условные численные обозначения представлены на рис. 3.4. Найти оптимальный путь.
Решение:
Начинаем решать с конца: n = 1 первый шаг от города М (табл. 3.3).
Похожие задачи
Не нашел нужную задачу?
Воспользуйся поиском
Выбери предмет
S
А
Б
В
Г
И
К
М
П
- Правоохранительные органы
- Пожарная безопасность
- Парикмахерское искусство
- Природообустройство и водопользование
- Почвоведение
- Приборостроение и оптотехника
- Промышленный маркетинг и менеджмент
- Производственный маркетинг и менеджмент
- Процессы и аппараты
- Программирование
- Право и юриспруденция
- Психология
- Политология
- Педагогика
Р
С
Т
- Трудовое право
- Теория государства и права (ТГП)
- Таможенное право
- Теория игр
- Текстильная промышленность
- Теория вероятностей
- Теоретическая механика
- Теория управления
- Технология продовольственных продуктов и товаров
- Технологические машины и оборудование
- Теплоэнергетика и теплотехника
- Туризм
- Товароведение
- Таможенное дело
- Торговое дело
- Теория машин и механизмов
- Транспортные средства
Ф
Э