含有各种障碍物的，水平面两点间最短的距离算法。就相当于计算你从一个地方走到另一个地方，最短的路径。
注意：不是图论！不是节点！不是Dijkstra！不是Floyd！
2019-12-21 22:05:31
4KB
1
内含最短路径算法代码及实验报告。本次实验要求利用MATLAB分别实现Dijkstra算法和Floyd算法，可对输入的邻接距离矩阵计算图中任意两点间的最短距离矩阵和路由矩阵，且能查询任意两点间的最短距离和路由。
2019-12-21 21:28:55
272KB
1
一．问题描述
设计、实现一个全国大城市间的交通咨询程序，为旅客提供三种最优决策方案：（1）时间最短（2）费用最小（3）中转次数最少。
二、实验要求
（1）选取合适的数据结构存储带权路线图
（2）实现单源最短路径算法
2019-12-21 20:32:44
2.63MB
1