含有各种障碍物的，水平面两点间最短的距离算法。就相当于计算你从一个地方走到另一个地方，最短的路径。
注意：不是图论！不是节点！不是Dijkstra！不是Floyd！
2019-12-21 22:05:31
4KB
1
内含最短路径算法代码及实验报告。本次实验要求利用MATLAB分别实现Dijkstra算法和Floyd算法，可对输入的邻接距离矩阵计算图中任意两点间的最短距离矩阵和路由矩阵，且能查询任意两点间的最短距离和路由。
2019-12-21 21:28:55
272KB
1
算法中将一条线视为一个结点，采用广度优先搜索，利用树结构存储搜索结果，算法效率高，在武汉地铁11条线路190余个站点的线网图中测试，任意两点间的所有路径平均耗时0.2秒。只要对算法中的费用矩阵做调整，即可适用于公交等其他网络。
2019-12-21 21:01:26
700KB
1