只防不攻仅供参考内容不确定对算法常见层级核心思想优点缺点适合场景Dijkstra全局规划从起点向外扩展找最短路径稳定、完备、一定找到最短路不使用目标方向启发搜索慢小地图、教学、基准算法Dijkstra推导(图片建议截屏 随时跟着表格看)获取A到每个点的最短路径第一步点位距离前瞻点是否确定A0A确定B∞C∞D∞E∞F∞先确定A点和A点连接的分别是B,C,D点位距离前瞻点是否确定A0A确定B2AC5AD1A确定E∞F∞确定最小点D对于已经确定过点的就不再计算距离和改动了第二步D点和E,C相连(A已经确定 不管他了) C有更小的值就改变(没确定的)点位距离前瞻点是否确定A0A确定B2A确定C3DD1A确定E5DF∞B最小 确定第三步B点和E,F相连(A已经确定 不管他了)点位距离前瞻点是否确定A0A确定B2A确定C3D确定D1A确定E5D B(相同)F9BC最小 确定第四步C连接A,D(AD确定不管)点位距离前瞻点是否确定A0A确定B2A确定C3D确定D1A确定E5D B(相同)F9BE最小 确定第五步E和B D F相连(B D 确定)点位距离前瞻点是否确定A0A确定B2A确定C3D确定D1A确定E5D B(相同)确定F6E确定那么结论A: 0 B: 2 A-B C: 3 A-D-C D: 1 A-D E: 5 A-B-E 或 A-D-E F: 6 A-B-E-F 或 A-D-E-F