learngraphtheory.org

交互式图论学习

Guest User

Using app without sign in

算法选择

哈密顿路径

找到恰好访问每个顶点一次的路径

时间: O(2ⁿ × n²)
空间: O(2ⁿ × n)
用例: 旅行商，旅游规划，优化

算法执行

选择算法并生成步骤以开始可视化

关于哈密顿路径

找到恰好访问每个顶点一次的路径.

用例: 旅行商，旅游规划，优化

阅读完整文章: Eulerian Paths and Circuits

相关算法: 欧拉路径（无向图）, 旅行商问题, 深度优先搜索

交互式控制
基本操作
• 双击 → 添加节点
• 拖拽 → 移动节点
• Shift + 点击 → 连接节点
• 右键点击 → 上下文菜单
高级
• Ctrl + 点击 → 多选
• 删除键 → 删除选中项
• 双击边 → 编辑权重
• Ctrl + 拖拽 → 平移视图

Zoom Controls

100%
节点: 4
边: 4