求AOE网中的关键路径 数据结构

爱生活a自己:
拓扑排序是为了找时间最早发生时间（一个事件最早什么时候开始，当然是越晚越好，对应权值就大），逆拓扑排序是为了找最晚发生时间（事件比较迫切，所以只能是路径上的最小权值）[脱单doge]

反正在一起都有开心过:
好像没咋用到拓扑和逆拓扑 直接算比较的

【回复】是因为拓扑排序就是1234567已经是顺序的了
【回复】回复 @睡衣守护者派克 :[doge]哥们考完了才回我 去年也考了拓扑排序
【回复】拓扑过程省略了，这道题还好拓扑出来的是挺好看的序列，换一个图就得先拓扑再算
被看穿的草泥马:
直接找加起来起算最长的路径不就行了为什么要算啊

【回复】人可以一眼看出来 计算机不行
【回复】希望你考试的时候遇到关键路径大题只写个答案
【回复】换个问法就得求了，比如问你时间余量最大的活动
내일좋아:
时间余量的意思为0 就是这条边要确保正确否则就会影响到总时间。 其他数字的点意味着这条边可以允许出错 08:02 需要确保正确的地方就是关键的地方。 这张图的关键路径就是时间余量为0的路径 08:51

圆崽不开心:
UP主的声音真好听，让凌晨两点还在复习备考的我得到了安慰[喜欢]

【回复】注意休息呀，考研是个长期的过程，规划好时间[鼓掌]
孤苏炉火:
为什么选择最大的啊，不是最早发生时间吗[大哭][大哭][大哭][大哭]

给你糖ya:
25考研要数据结构笔记的加我。为什么没有另外3本书？因为我还没复习到。另外我有一个数一数二交流群，目前看来群风良好，需要的也可以私我拉你。