数据结构AOE网最长路径问题

发布网友发布时间：2022-04-29 07:21

共1个回答

热心网友时间：2022-06-21 02:22

图中每个顶点表示事件，每条弧表示活动，从定义中也可以知道，最长路径即是关键路径，此图可以表示一个工程的流程图，一个工程的最早完成时间自然是工程中所有最花费时间的活动都已完成所花费的最长时间，因为工程中的某些子工程是可以同时进行的。大概就是这样，如果要问这个18是怎么求出来的，这个问题就难以解释了，因为本身算法就很复杂，不是几句话就能说清楚的。上面这个图是清华大学计算机系教授严蔚敏与吴伟民所合编的《数据结构（C语言版）》中的原图，建议你搜索严蔚敏的视频看一看，共48集，多看几遍应该就没什么问题了

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com