文件名称：图中任意两点间所有路径高效算法
文件大小：700KB
文件格式：RAR
更新时间：2021-08-17 05:21:11
所有路径 算法 高效 地铁
算法中将一条线视为一个结点，采用广度优先搜索，利用树结构存储搜索结果，算法效率高，在武汉地铁11条线路190余个站点的线网图中测试，任意两点间的所有路径平均耗时0.2秒。只要对算法中的费用矩阵做调整，即可适用于公交等其他网络。
【文件预览】：
PathSearch
----.project(386B)
----mysql-connector-java-5.1.10-bin.jar(707KB)
----src()
--------com()
----.settings()
--------org.eclipse.jdt.core.prefs(598B)
----.classpath(422B)
----bin()
--------com()