×

一种求解关键路径的新算法

消耗积分:2 | 格式:rar | 大小:141 | 2009-04-23

王娟

分享资料个

通过定义节点编码图概念，提出一种不需要拓扑排序的求解关键路径的新算法。该算法扩充图的邻接表的存储结构，使图的存储与算法求解过程共享同一存储空间。从图的源节点开始，用加权取极大运算规则，广度优先递归对图中所有节点进行编码。编码图生成后，利用反向搜索求出从源点到汇点的所有关键路径及长度。该算法比现有算法更简单直观，所需的存储空间更小，算法时间复杂度降低到O(n+e)，优于现有算法的O(n2)。
关键词：编码图；关键路径；AOE网；广度优先搜索；时间复杂度
下载并关注上传者 低至0.43元/天 开通VIP 免费下载

声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉

评论(0)
发评论

下载排行榜

全部0条评论

快来发表一下你的评论吧 !