图中任意两点间所有路径高效算法

本软件下载地址未录入，如想要软件请评论，我们会补上！在算法中，线被视为节点，并且使用广度优先搜索。 树结构用于存储搜索结果。 该算法非常有效。 它在武汉地铁11条线路的190多个站点的线路网络图中进行了测试，所有站点都在两个点之间。 该路径平均需要0.2秒。 只要算法中的成本矩阵被调整，它就可以应用于其他网络，例如公共交通。