GeekIt

迪杰斯特拉可视化工具

网格上的交互式 Dijkstra 寻路——绘制墙壁、移动起终点、逐步观察搜索

点击并拖动网格绘制墙壁;拖动 ■ 绿色 和 ■ 红色 方块移动起点/终点;然后点击「运行」。 想要挑战一下?点「自己玩」,手动解开迷宫吧!
点击并拖动网格绘制墙壁;拖动绿色/红色方块移动起点/终点,然后点击「运行」
速度
0 / 0访问次数: 0路径长度: 0
开始目标边境已访问小路墙

伪代码

dist[start] = 0; pq = {start}
while pq 非空:
cur = pq.extractMin() // 最近的未访问节点
if cur == 目标 → 完成
for 每个邻居 n:
if dist[cur]+1 < dist[n]: 更新, pq.push(n)
时间复杂度 O(E log V) · 空间复杂度 O(V)

复杂度

时间(二叉堆)
O(E log V)
空间
O(V)
无权网格等价
BFS
权重要求
≥ 0

本工具网格中每条边成本相同(=1),因此 Dijkstra 的扩展顺序与 BFS 一致;在加权图中 Dijkstra 按总距离排序边界,BFS 则按跳数。

常见问题

为什么使用此工具

  • • 观察 Dijkstra 如何按距离递增的顺序探索单元格——经典的统一代价搜索。
  • • 在无权网格中每条边的成本为 1,因此 Dijkstra 找到的就是最短路径。
  • • 对比 A*:A* 用启发式朝目标引导搜索,而 Dijkstra 均匀地向外扩展。
  • • 完全在浏览器中运行。无需注册,无需上传文件。

使用方法

  1. 1 在网格上点击并拖动即可绘制墙壁;拖动绿色起点或红色终点即可移动它们。
  2. 2 点击「运行」,观看 Dijkstra 从起点开始按距离顺序向外扩展。
  3. 3 使用「迷宫」随机生成障碍,或用「单步」一次走一个节点。
  4. 4 当目标可达时,最短路径会以金色高亮显示。

关于迪杰斯特拉可视化

在线迪杰斯特拉(Dijkstra)算法可视化工具,在网格上交互式演示最短路径搜索。支持绘制墙壁、拖动起点/终点、随机迷宫生成、自己玩手动解谜,边境/已访问/路径实时着色,单步控制与伪代码同步高亮。完全在浏览器中运行,无需注册,注重隐私。直观展示 O(E log V) 统一代价搜索与 BFS、A* 的对比。

核心能力

  • 支持绘制墙壁、拖动起点/终点、随机迷宫生成、自己玩手动解谜,边境/已访问/路径实时着色,单步控制与伪代码同步高亮
  • 完全在浏览器中运行,无需注册,注重隐私
  • 直观展示 O(E log V) 统一代价搜索与 BFS、A* 的对比

适用场景

适合网络工程师、运维工程师、IT 从业者及相关专业学习者日常使用。迪杰斯特拉可视化全程在浏览器中完成,无需安装插件,可放心用于日常办公与排障。

常见问题

迪杰斯特拉可视化是免费的吗?需要注册或安装吗?
迪杰斯特拉可视化完全免费,无需注册、无需下载安装任何软件,用浏览器打开网页即可直接使用,也不限制使用次数。
迪杰斯特拉可视化支持哪些功能?
支持绘制墙壁、拖动起点/终点、随机迷宫生成、自己玩手动解谜,边境/已访问/路径实时着色,单步控制与伪代码同步高亮;完全在浏览器中运行,无需注册,注重隐私;直观展示 O(E log V) 统一代价搜索与 BFS、A* 的对比。
迪杰斯特拉可视化适合哪些场景使用?
适合网络工程师、运维工程师、IT 从业者及相关专业学习者日常使用。