拓扑排序

2026年10月30日

• 動的計画法
• 邻接矩阵
• 有向图与dag
• 拓扑排序
• 渐近复杂度
• 递归与记忆化
• 动态规划
• 背包问题
• 排序正确性

2026年10月30日

• グラフ理論
• 有向图与dag
• 树与生成树
• 最小生成树
• 连通性
• 拓扑排序
• 电路与程序分析
• 旅行商问题
• 更新过程与等待时间

2026年10月30日

• グラフ理論
• 基与维数
• 邻接矩阵
• 有向图与dag
• 拓扑排序
• 渐近复杂度

2026年10月30日

• グラフ理論
• 有向图与dag
• 拓扑排序
• 渐近复杂度
• 缓存与流水线
• 任务调度与资源分配
• 图的表示
• pert与关键路径

2026年10月30日

• グラフ理論
• 基与维数
• 邻接矩阵
• 有向图与dag
• 拓扑排序
• 栈与队列