Мне нужно сгенерировать все пути, которые меньше или равны заданной длине графика (график неориентирован и возможно иметь циклы). Я попытался использовать BFS, отслеживая пройденное расстояние, но я не уверен, как я буду следить за тем, чтобы каждый путь был другим.
Примечание. Я знаю, что это, вероятно, очень сложная вычислительная сложность, но пока я не беспокоюсь об этом.
Использование BFS - это правильный способ сделать это. Но вы также должны отслеживать уже найденные узлы.
Существует простой алгоритм от Dijkstra, который решает это для вас