learngraphtheory.org
交互式图论学习
首页
中文
库
地图视图
认识团队
learngraphtheory.org
交互式图论学习
中文
Guest User
Using app without sign in
登录
课程
算法
练习
设置
算法选择
此算法需要有向图。 检查设置选项卡进行配置。
算法类别
图遍历
最短路径
最小生成树
图连通性
特殊算法
网络流
供应链与物流
制造
选择算法
关键路径法 (CPM)
计划评审技术 (PERT)
资源受限项目调度 (RCPSP)
资源受限项目调度 (RCPSP)
在同时满足优先级约束和全局资源限制的前提下,安排项目任务。
时间: NP-难 (启发式: O(V² × T))
空间: O(V × T)
用例: 资源(人力、设备)有限的真实项目调度。
起始节点
A
B
C
D
Total Workers Capacity
10
自动播放
显示复杂度
生成步骤
算法执行
选择算法并生成步骤以开始可视化
交互式控制
基本操作
•
双击
→ 添加节点
•
拖拽
→ 移动节点
•
Shift + 点击
→ 连接节点
•
右键点击
→ 上下文菜单
高级
•
Ctrl + 点击
→ 多选
•
删除键
→ 删除选中项
•
双击边
→ 编辑权重
•
Ctrl + 拖拽
→ 平移视图
Zoom Controls
Ctrl + / -
+
100%
−
重置缩放
居中
适应屏幕
切换到3D可视化
Zoom:
Ctrl + / -
Reset:
Ctrl + 0
Toggle:
Ctrl + Shift + Z
节点: 4
边: 4
节点信息
边流
智能清理
课程
算法
练习
设置