1. 首页
  2. 编程语言
  3. Java
  4. 图中任意两点间所有路径高效算法

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

上传者: 2019-05-27 23:21:24上传 RAR文件 699.68KB 热度 43次
算法中将一条线视为一个结点,采用广度优先搜索,利用树结构存储搜索结果,算法效率高,在武汉地铁11条线路190余个站点的线网图中测试,任意两点间的所有路径平均耗时0.2秒。只要对算法中的费用矩阵做调整,即可适用于公交等其他网络。
用户评论
码姐姐匿名网友 2019-05-27 23:21:24

和某个免费资源重复了,并且没什么用,里面只有一个word