计算 · 算法 / 原理与探索
寻找最短路径实验解说
比较在加权网格上的访问顺序和最终路径。
它是怎么工作的？
BFS 最小化步数；Dijkstra 最小化总成本。
关键关系
d(v) = min[d(u) + w(u,v)]
尝试这个实验
- 比较在加权网格上的访问顺序和最终路径。
- 运行并记录这三个参考设置。
- 改变一个变量，并与参考记录进行比较。
解读您的结果
在成本相等的情况下，最短距离如何比较？
等量·BFS 减少步数； Dijkstra 最小化总成本。
假设与限制
移动是正交的，并且成本为正值。可重复的预设设置墙壁和终点。