标签： java android algorithm graph
我正在制作Android Bus应用程序，因为我必须找到源和目标之间的所有可能路径。我正在使用dijkstra算法与dfs搜索。
但是当我输入搜索结果的源和目的地时，需要更多时间，我的应用程序将崩溃。
请提供解决方案..
答案 0 :(得分：0)
我认为它正在崩溃，我相信，你正在使用的算法找到只有一条这样的路径存在的路径。查找Kruskals可以找到多条路径的算法。
https://github.com/monmohan/mgraphlib
可能有帮助