标签： algorithm graph-theory depth-first-search
我有一个无向加权图。
我想找到从A到B的路径，该路径的长度应尽可能接近特定值“ L”。
为此，我一直在进行DFS检查所有可能的路径...当L相对较小时，可以。但是，当我要求更大的L时，要花太多时间才能完成。我添加了一些条件来停止搜索无用的路径，但这不能解决问题。
所以我想知道如何做我要寻找的东西。 DFS是唯一的解决方案吗？我考虑过遗传算法，但不知道它是否可行。
谢谢！