时间：2024-10-13 19:00:53
最短路径和关键路径的区别
最短路径和关键路径的定义和计算方法都有所不同：
1. 最短路径：是指从某顶点出发，经图的边到达另一顶点，找出一条路径，使得沿此路径上各边的权值之和为最小。这个顶点称为源点，到达的顶点称为终点。最短路径的计算方法有Dijkstra算法等，但不能用于带有负边的图中。
2. 关键路径：采用边表示活动（Activity On Edge)网络，简称AOE网络。每个顶点代表一个事件，事件说明某些活动或某一项活动的完成，边表示活动，权表示活动持续的时间。从源点到汇点具有最大路径长度的路径叫做关键路径，在关键路径上的活动叫做关键活动。关键路径的计算需要考虑事件的最早发生时间、最晚发生时间、活动的最早开始时间、最晚开始时间等因素。
《关键路径和最短路径的区别》不代表本网站观点，如有侵权请联系我们删除
精彩推荐
点击排行
