Вариант решения

[chispa1707]

Понял, что программы здесь не помогут. Кто-то в комменте пояснил, что едва число обсчитываемых пунктов достигает относительно небольших значений, затраты компьютерного времени (при любом уровне квалификации оператора) возрастают до очень многих лет. В нашем случае надо обрабатывать тысячи пунктов. Мы пойдем иным путем. В каждом отдельном случае будем брать САМЫЙ ВОСТРЕБОВАННЫЙ маршрут и получим полную картину. Математическая корректность не пострадает. Затраты труда мизерные. Вау.