迪杰斯特拉可视化工具
网格上的交互式 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 在网格上点击并拖动即可绘制墙壁;拖动绿色起点或红色终点即可移动它们。
- 2 点击「运行」,观看 Dijkstra 从起点开始按距离顺序向外扩展。
- 3 使用「迷宫」随机生成障碍,或用「单步」一次走一个节点。
- 4 当目标可达时,最短路径会以金色高亮显示。
关于迪杰斯特拉可视化
在线迪杰斯特拉(Dijkstra)算法可视化工具,在网格上交互式演示最短路径搜索。支持绘制墙壁、拖动起点/终点、随机迷宫生成、自己玩手动解谜,边境/已访问/路径实时着色,单步控制与伪代码同步高亮。完全在浏览器中运行,无需注册,注重隐私。直观展示 O(E log V) 统一代价搜索与 BFS、A* 的对比。
核心能力
- 支持绘制墙壁、拖动起点/终点、随机迷宫生成、自己玩手动解谜,边境/已访问/路径实时着色,单步控制与伪代码同步高亮
- 完全在浏览器中运行,无需注册,注重隐私
- 直观展示 O(E log V) 统一代价搜索与 BFS、A* 的对比
适用场景
适合网络工程师、运维工程师、IT 从业者及相关专业学习者日常使用。迪杰斯特拉可视化全程在浏览器中完成,无需安装插件,可放心用于日常办公与排障。
常见问题
- 迪杰斯特拉可视化是免费的吗?需要注册或安装吗?
- 迪杰斯特拉可视化完全免费,无需注册、无需下载安装任何软件,用浏览器打开网页即可直接使用,也不限制使用次数。
- 迪杰斯特拉可视化支持哪些功能?
- 支持绘制墙壁、拖动起点/终点、随机迷宫生成、自己玩手动解谜,边境/已访问/路径实时着色,单步控制与伪代码同步高亮;完全在浏览器中运行,无需注册,注重隐私;直观展示 O(E log V) 统一代价搜索与 BFS、A* 的对比。
- 迪杰斯特拉可视化适合哪些场景使用?
- 适合网络工程师、运维工程师、IT 从业者及相关专业学习者日常使用。