2025年11月6日
25.11.6 DAG和拓扑排序
摘要： 一.DAG即有向无环图，常用于： 任务依赖：某任务必须在另一个任务完成后执行（如编译依赖、任务调度）。 课程顺序：先修课关系。 表达式计算顺序。 动态规划优化：例如在 DAG 上进行最长路径、最短路径 DP。 二.拓扑排序 1.拓扑排序只存在于DAG中 2.两种算法 a.入度法： (1)统计所有节点 阅读全文
posted @ 2025-11-06 21:22 w1nn0w 阅读(3) 评论(0) 推荐(0)