我猜可能是这样:
一项工程由A B C三件事组成
A和B可同时进行, C要在A完成之后进行一般都是求最长的路径
本例是起点到AC和起点到B
求出这2条路径并比较一下就OK了
基本算法可参考二叉树
左指针可指向弟弟,右指针指向长子
本节点里记录父节点到本节点的开销
结合例题中的遍历算法求出所有路径的极值一般都是求工程的最小持续时间
楼主要求最早开始时间
我还没参悟出什么意思
让俺去冰火岛想上十年再说
:-D :-D