图寻路地图
城市地图上找最短路径;Dijkstra 动画 + 距离表,支持自定义节点和边权重。
广告位
选择起终点
距离表(最短距离)
地图
🟢 = 起点 · 🔴 = 终点 · ⭐ = 路径 · 🟡 = 访问中
广告位
它能解决什么问题
图论 + 最短路对小孩抽象。这里把"距离"变成可视化数字,每找到一个更短路径就高亮,为什么 Dijkstra 是贪心就看得见。
谁适合用
12 岁以上学图论/算法课的孩子;以及想理解"地图导航怎么算的"的家长。
局限
只支持 6–10 个节点;边权重固定 1–20;不支持负权重;自定义需手动输入节点坐标。
常见问题
Q:Dijkstra 是怎么工作的?
从起点出发,每次选"已知最短"的节点,再通过它去更新邻居的距离,重复直到所有节点都被选过。
Q:能用于真实地图吗?
不能。本工具是教学简化版。真实地图导航用 Dijkstra/A* 在百万级节点上图搜。
Q:怎么自定义?
"随机地图"每次会换一组新的节点和边权重;也可以手动在 SVG 里拖节点改坐标。
Q:怎么引导?
把节点标成孩子熟悉的城市/地点,问"从家到学校哪条最短",让孩子先猜,再让算法验证。