Форум программистов, компьютерный форум CyberForum.ru

Коммивояжёр - или оптимизация пути. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Win32 API vs MFC vs .NET http://www.cyberforum.ru/cpp-beginners/thread43952.html
Что это такое, чем они отличаются и что сейчас лучше учить?
C++ Веб книга по С++ только для печати подскажите пжл книгу для новичков по с++ но только для печти.....а то тут никаких книг нету:-\........ну книга для печати что бы читать.....а по веб книгам не могу-глаза болят))буду благодарен http://www.cyberforum.ru/cpp-beginners/thread43935.html
CoweWarrior C++
Кто нить пользуется этим компилятором? Что скажите о нем? Как насчет совместимости с DirectX? Добавлено через 19 минут 58 секунд В частности меня интересует DirectX дело в том что когда я прописываю #include <d3d9.h> #include <d3dx9.h> мне выдают то что Error : the file 'd3d9.h' cannot be opened
C++ Атрибуты консоли в C++
С++ Win32 Console Application. Компилятор - Microsoft Visual Studio C++ 2005 Как при компилировании задать параметр для консоли, что бы при запуске *.exe отсутствовала полоса прокрутки? Как вообще настроить параметры? Видел реализации, где при запуски программ были явно просто консоли, но с изменёнными шрифтами, размерами, цветами.
C++ WinAPI в С++ http://www.cyberforum.ru/cpp-beginners/thread43892.html
Дайте, пожалуйста, ссылку на книгу или хорошую статью по теме "WinAPI в C++" (или в Си). В интернете нашел кучу справочников по сообщениям, но ни одной нормальной книги (статьи), как использовать винапи в С++. З.Ы. не предлагайте ссылки на англоязычные сайты, я его (английский язык) тока учу.
C++ С++ любая программа Пожалуйсто напишите мне самую простую програмуу на С++(можно формачку), начиная от шапки( Как в паскале от Program и заканчивая end, только на С++) я знаю язык Pascal и хочу выучить С++. подробнее

Показать сообщение отдельно
Only_HED
4 / 4 / 0
Регистрация: 28.05.2009
Сообщений: 29
14.07.2009, 17:03     Коммивояжёр - или оптимизация пути.
Задача заключается в том, чтобы оптимизировать пути движения транспорта от подбора клиента до его высадки. Распределение заказов по машинам.

К примеру у нас n машин и m заказов.

машина1
координаты машины Xi1j1
машина2
координаты машины Xi2j2
...


клиент 1
координаты подбора клиента Pi1j1 (pick)
координаты высадки клиента Di1j1 (drop)
Время подбора клиента T1

клиент 2
координаты подбора клиента Pi2j2 (pick)
координаты высадки клиента Di2j2 (drop)
Время подбора клиента T2

клиент 3

координаты подбора клиента Pi3j3 (pick)
координаты высадки клиента Di3j3 (drop)
Время подбора клиента T3

...


Варианты подбора по пути клиентов также учитывается, если он находиться в области выгодного подбора и дальнейшей высадки (т.е. небольшое отклонение от курса).

При появлении нового клиента, пересмотр уже готовых маршрутов.

Может стоить использовать Алгоритм флойда ?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 22:27. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru