在网格地图上点击放置障碍,分别点击两次设定起点与终点。系统用Dijkstra 或 A*(曼哈顿启发式)实时计算最短路径,并依次高亮访问节点与最终路径。你可以反复调整地图,看不同障碍布局对最短路径的影响。
桌面/移动端均可 · 网格 14×14 · 完全可玩
把你的网格地图变成可玩的最短路径沙盘。看不同算法在不同障碍下的表现差异,理解 Dijkstra 与 A 星在启发函数上的本质区别。
对图算法好奇的初学者;讲台前需要可视化展示算法的老师;想感受算法直观性的非 CS 背景读者。
A 星通常比 Dijkstra 更快找到路径,因为它用了曼哈顿距离作为启发函数。但只有当启发式可采纳时它才保证最短路径。
单机算法教学工具;不支持加权节点(所有边权重相同);不适合做复杂网络分析。