Какие существуют методы расчета количества возможных маршрутов между городами?

Некоторые методы расчёта количества возможных маршрутов между городами:

• Линейное программирование. dspace.tltsu.ru Позволяет эффективно оптимизировать маршрут, но может потребовать много ресурсов при большом количестве городов и критериев оптимальности. dspace.tltsu.ru
• Динамическое программирование. ru.wikipedia.org dspace.tltsu.ru Метод решения сложных задач путём разбиения их на более простые подзадачи и хранения результатов этих подзадач для предотвращения повторных вычислений. dspace.tltsu.ru
• Задача коммивояжёра. ru.wikipedia.org infostart.ru Задача отыскать самый выгодный маршрут движения транспорта, проходящий по одному разу через указанные пункты с последующим возвратом в исходный пункт. infostart.ru
• Эвристические методы. infostart.ru Эффективные методы решения задачи коммивояжёра, которые сокращают полный перебор. infostart.ru К ним относятся, например, метод генетических алгоритмов, метод Кларка-Райта, алгоритм муравьиной колонии, метод ближайшего соседа и другие. infostart.ru
• Генетические алгоритмы. spravochnick.ru Относятся к классу методов оптимизации, построенных на основе природных биологических процессов. spravochnick.ru

Также для оценки степени разветвлённости и достаточности числа маршрутов используют маршрутный коэффициент — отношение протяжённости маршрутной сети к протяжённости транспортной сети. elar.urfu.ru