В учебном пособии приведены наиболее интересные результаты для задачи коммивояжера на минимум и на максимум, задачи о цикловом покрытии графа, а также задач китайского и деревенского почтальонов. Внимание читателя фокусируется на невероятном разнообразии математического аппарата, который используется при обосновании алгоритмов с оценками для задач маршрутизации. Рекомендуется студентам бакалавриата. Может быть использовано студентами, обучающимися в магистратуре, и аспирантами, специализирующимися в области дискретной математики и математической кибернетики.