AOE网络

首先AOE网络关于关键路径的求取是创建在拓扑排序获得的顺序上的,由于后面求early和late的顺序要求求后面时前面已知,若是我要求到数据结构的距离却发现到c语言的距离还不知道显然求不出来.ios 求出关键路径后分别求出early和late最后当early和late相等时就是关键路径,注意关键路径可能有几条好比1->2->4,1->3->4的长度同样则会输出1,2,3,4解决办法是判断从前一个节点
相关文章
相关标签/搜索