最早开始时间等于当前边起始结点的最早发生时间。最晚开始时间等于当前边指向结点的最迟发生时间-当前边的权值。
最早发生时间和最迟发生时间相同的结点即为关键路径上的节点。例如节点4有两个前驱结点（节点2和3），节点2到节点4的最早发生时间是a1+a3也就是8，节点3到节点4的最早发生时间是a2+a4也就是12，因为12>8，所以节点4的最早发生时间是12。
扩展资料：
理解数据结构注意事项：
有时候队列中还会设置表头结点，就是在队头的前面还有一个结点，这个结点的数据域为空，但是指针域指向队头元素。
Key-HashMap结构，相比String类型将这整个对象持久化成JSON格式，Hash将对象的各个属性存入Map里，可以只读取/更新对象的某些属性。
性表的链式存储方式及以下几种常用链表的特点和运算：单链表，循环链表，双向链表，双向循环链表。单链表的归并算法，循环链表的归并算法，双向链表及双向循环链表的插入和删除算法等都是较为常见的考查方式。
参考资料来源：百度百科-数据结构
参考资料来源：人民网-历史图上的PageRank算法设计与实现
温馨提示：答案为网友推荐，仅供参考
相似回答