У меня есть неориентированный взвешенный график.
Я хочу найти путь от A до B, длина которого максимально приближена к определенному значению "L".
Для этого я выполняю DFS, чтобы проверить всевозможные пути ... Когда L относительно мало, это нормально.Но когда я спрашиваю о большем L, это занимает слишком много времени для завершения.Я добавил некоторые критерии, чтобы прекратить поиск бесполезных путей, но это не может решить проблему.
Так что мне было интересно, как сделать то, что я ищу.Является ли DFS единственным решением?Я думал о генетических алгоритмах, но не знаю, сработает ли это.
Спасибо!