0207.课程表


文档摘要

参与本项目 ,贡献其他语言版本的代码,拥抱开源,让更多学习算法的小伙伴们受益! 拓扑排序指的是一种 解决问题的大体思路, 而具体算法,可能是 广搜 可能是深搜。 大家可能发现 各式各样的解法,纠结哪个是拓扑排序? 只要能在把 有向无环图 进行线性排序 的算法 都可以叫做 拓扑排序。 引用与任务调度,课程安排等等。 「拓扑排序」是专门应用于有向图的算法; 把一个 有向无环图 转成 线性的排序 就叫 拓扑排序。 拓扑排序(Kahn 算法,其实就是广度优先遍历的思路) 这道题的做法同样适用于第 210 题。


发布者: 作者: 转发
评论区 (0)
U