拖拽建图,动画演示 BFS/DFS/Dijkstra/A* 等图论算法流程
这是浏览器端的交互式图论算法演示工具。解决学习者看不懂算法执行步骤、手动推演太麻烦的问题。
支持 4 种常用图论算法,所有交互和计算都在浏览器内完成,你可以自由调整图结构,观察每一步搜索过程。
单图最多支持 50 个节点。超过会自动提示,不影响已有图的操作。
Dijkstra 和 A* 算法支持带权图。你可以点击连线自定义修改路径权重。
支持调整速度,拖动演示区下方的进度条就能修改。
默认用欧几里得距离作为启发函数,符合常规教学实现。