Вопросы к Поиску с Алисой
Возможно, имелась в виду задача о построении сети дорог минимальной стоимости, связывающей все города в графе, где города могут быть связаны не напрямую. economics.hse.ru Для её решения используют, например, алгоритм Прима или Краскала: economics.hse.ru
Ещё для решения подобных задач используют алгоритм Дейкстры, который позволяет для каждого из городов в графе построить кратчайшие пути до всех остальных городов. habr.com
Для оптимизации процесса можно сразу отвергать пути, которые превышают определённые ограничения, а не делать это после получения всех путей. habr.com