MATLAB实现A*;dijkstra;floyd三种路径规划算法
理解: floyd 属于遍历求解;dijkstra属于动态规划;A*在dijkstra的基础上加了一部分预测处理。三者运行速度逐渐降低,但A *无法保证结果为最优解。 floyd: 以加中间点的方式循环迭代,即整个距离矩阵以每个节点为中间点进行更迭。 代码: %弗洛伊德算法(floyd):两点之间最段路径,,,核心点是找出中间值 cost=round(rand(10,10).*50);...
原创
2018-08-24 11:23:14 ·
3987 阅读 ·
0 评论