标签： java graph
我需要以一种运行良好的方式在两点之间生成一条路径。但是，这条路径不必是最短的，甚至是短路的;我只需要一条有效的道路。是否有任何好的算法可以做到这一点？
现在我使用Dijkstra算法找到两点之间的最短路径。 （我需要使用此算法）。但是，如果我知道开始和结束之间路径的长度，即使它不是最短的，它也能够杀死＆＃34;很多路径并不是最短的。所以，我可以通过生成每条路径来获得路径，但我希望避免产生上限。