Здравствуйте, VladCore, Вы писали:
VC>Обход графа без всяких библиотек легче всего использовать.
Нужно не с библиотеками и обходом графа разобраться, а с эвристическими алгоритмами (найти и понять готовый, или придумать свой на базе описанных в Соломоне для 1 машины) для планировпния маршрутов для парка машин с временными окнами. Точные методы как то лагранж, линейное и динамическое программирование, отметаются как не имеющие практической ценности (временная сложность неприемлема).