数据结构AOE网最长路径问题
答案:1 悬赏:50
解决时间 2021-01-29 03:29
- 提问者网友:泪痣哥哥
- 2021-01-28 17:53
数据结构AOE网最长路径问题
最佳答案
- 二级知识专家网友:上分大魔王
- 2021-01-28 18:43
图中每个顶点表示事件,每条弧表示活动,从定义中也可以知道,最长路径即是关键路径,此图可以表示一个工程的流程图,一个工程的最早完成时间自然是工程中所有最花费时间的活动都已完成所花费的最长时间,因为工程中的某些子工程是可以同时进行的。大概就是这样,如果要问这个18是怎么求出来的,这个问题就难以解释了,因为本身算法就很复杂,不是几句话就能说清楚的。上面这个图是清华大学计算机系教授严蔚敏与吴伟民所合编的《数据结构(C语言版)》中的原图,建议你搜索严蔚敏的视频看一看,共48集,多看几遍应该就没什么问题了
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯