Предположим, у нас есть ориентированный взвешенный граф. Наша задача - найти все пути между двумя вершинами (исходной и конечной), стоимость которых меньше или равна = < N. Мы посещаем каждую вершину только один раз. В более поздней версии яЯ хотел бы добавить условие, что источником может быть пункт назначения (мы просто делаем цикл).

Я думаю, что это может быть сделано с модифицированным Dijkstra 'алгоритм, но я понятия не имею, как реализовать такую вещь. Спасибо за любую помощь.