童码工坊

首页 · 全部工具 · 图寻路地图

图寻路地图

城市地图上找最短路径;Dijkstra 动画 + 距离表,支持自定义节点和边权重。

广告位

选择起终点

距离表(最短距离)

地图

🟢 = 起点 · 🔴 = 终点 · ⭐ = 路径 · 🟡 = 访问中

广告位

它能解决什么问题

图论 + 最短路对小孩抽象。这里把"距离"变成可视化数字,每找到一个更短路径就高亮,为什么 Dijkstra 是贪心就看得见。

谁适合用

12 岁以上学图论/算法课的孩子;以及想理解"地图导航怎么算的"的家长。

局限

只支持 6–10 个节点;边权重固定 1–20;不支持负权重;自定义需手动输入节点坐标。

常见问题

Q:Dijkstra 是怎么工作的?

从起点出发,每次选"已知最短"的节点,再通过它去更新邻居的距离,重复直到所有节点都被选过。

Q:能用于真实地图吗?

不能。本工具是教学简化版。真实地图导航用 Dijkstra/A* 在百万级节点上图搜。

Q:怎么自定义?

"随机地图"每次会换一组新的节点和边权重;也可以手动在 SVG 里拖节点改坐标。

Q:怎么引导?

把节点标成孩子熟悉的城市/地点,问"从家到学校哪条最短",让孩子先猜,再让算法验证。