https://www.bilibili.com/vide…
==========
对第十八天的回顾:
授课
图顶点排序 拓扑排序办法
钻研问题:
(图上)
在满足工序 (排序条件) 的条件下,一个图的一个所有顶点排序的有序汇合序列是什么(一个有向图)
https://www.cxyxiaowu.com/108…
==========
==========
对第十九天的回顾:
授课
工序排期问题 / 工序问题 / 先修课程问题
拓扑排序
要害门路
钻研问题:
(图上)
在满足工序 (排序条件) 的条件下,工期语境里关注的是什么?顶点事件产生 (边)流动开始,以 AOE 网示意
对第十九天的回顾:
授课
图顶点汇点最早产生工夫 求汇点最早产生工夫办法
钻研问题:
(图上)
在满足工序 (排序条件) 的条件下,汇点最早产生工夫是什么
对第十九天的回顾:
授课
图顶点拓扑序列 拓扑排序办法
图顶点要害流动和要害门路 要害门路办法
钻研问题:
(图上)
在满足工序 (排序条件) 的条件下,要害流动是什么,要害门路是什么
==========
第一次讲 AOE 网
https://www.bilibili.com/vide…
第二次讲 AOE 网
https://www.bilibili.com/vide…