Помощь в математике
 FAQ  •  Поиск  •  Пользователи  •  Группы   •  Регистрация  •  Профиль  •  Войти и проверить личные сообщения  •  Вход
 Облегченная задача о коммивояжере Следующая тема
Предыдущая тема
Начать новую темуОтветить на тему
Автор Сообщение
silvercaptain



Зарегистрирован: 15.11.2010
Сообщения: 1

СообщениеДобавлено: Пн Ноя 15, 2010 10:32 pm Ответить с цитатойВернуться к началу

Добрый день. Подскажите алгоритм следующей задачи:

Между городами А и Б в один день существует не более 4 рейсов. (все рейсы каждый день одинаковые)
1 числа самым ранним рейсом коммивояжер вылетает из пункта А.
Каждый раз по прибытии в пункт назначения коммивояжер должен ближайшим же рейсом вылететь обратно. Последний рейс в последний день месяца. Нужно составить график коммивояжера.

Каким-то образом можно это описать математически??? Хотелось бы описать универсальный алгоритм, не зависящий от числа рейсов в день и времени вылетов... за исключением условий озвученных выше.
Заранее спасибо
Посмотреть профильОтправить личное сообщение

Показать сообщения:      
Начать новую темуОтветить на тему


 Перейти:   



Следующая тема
Предыдущая тема
Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете голосовать в опросах


Часовой пояс: GMT + 2
Powered by phpBB © 2001, 2002 phpBB Group