拓扑排序

【算法-图论-拓扑排序】 拓扑排序简易攻略

0 条评论 拓扑排序 无标签 联环己烷

大家都知道,学习是要讲究基本法的,譬如说,想学会FFT就必须先会多项式和复数,想学会动态DP就必须先学会矩阵乘法,DP和树链剖分(什么?你说现在流行全局平衡二叉树?老年前OIer不会那玩意啊)。于是我们可以画出一张这样的图:

这是一张有向无环图

而拓扑排序,就是求出一种合理的把这些知识都学完的学习顺序(并不唯一)。


京公网安备 11010802033049号