2021年8月18日
摘要: leetcode-课程表I和课程表II 典型的拓扑排序问题。 课程表I 课程表II 先说最重要的部分: 拓扑排序是专门应用于有向图的算法,使用BFS解法即可。 BFS 的写法就叫「拓扑排序」,这里还用到了贪心算法的思想,贪的点是:当前让入度为 0 的那些结点入队; 「拓扑排序」的结果不唯一; 删除结 阅读全文
posted @ 2021-08-18 15:30 ben跑的换行符 阅读(63) 评论(0) 推荐(0) 编辑