【摘 要】
：
通过定义节点编码图概念,提出一种不需要拓扑排序的求解关键路径的新算法。该算法扩充图的邻接表的存储结构,使图的存储与算法求解过程共享同一存储空间。从图的源节点开始,
【基金项目】
：
粤港关键领域重点突破项目(06KJcd001);深圳职业技术学院科技基金资助项目(03KJc054)
论文部分内容阅读
通过定义节点编码图概念,提出一种不需要拓扑排序的求解关键路径的新算法。该算法扩充图的邻接表的存储结构,使图的存储与算法求解过程共享同一存储空间。从图的源节点开始,用加权取极大运算规则,广度优先递归对图中所有节点进行编码。编码图生成后,利用反向搜索求出从源点到汇点的所有关键路径及长度。该算法比现有算法更简单直观,所需的存储空间更小,算法时间复杂度降低到O(n+e),优于现有算法的O(n2)。
其他文献
劳伦斯是一位引起世界性争议的作家,他作品的主导倾向究竟是什么,读者如何解读,的确有重新评价的必要。同时,如何看待劳伦斯现象,也必须有我们的见解。
<正>水下力量是当前在"反介入/区域拒止"环境下搜集情报、实施力量投送的最有效手段之一。各军事大国试图通过大力发展以自主潜航器为主体的水下战无人装备来构建或保持水下
<正>何谓之"度假"?最直白简单的解释,就是以休闲的方式度过难能可贵的假期,达到精神的愉悦与身体的放松,随着近年来人们思维观念的提升,旅行已经不再如以往的"战斗式"走马观
文章梳理了国内外研究消费不平等问题的相关文献。这些研究可以大致归为三类:一是从消费结构的角度研究家庭分项消费不平等,二是讨论消费不平等的变化趋势,三是探求消费不平
<正>一、课题的提出(一)研究背景:1、新课改的要求。21世纪,是信息大爆炸时代、大数据时代和云时代共为一体的新世纪。越来越多的各种新型的学习方式如移动学习、个性化学习
戴震对气、欲、才三个关键词进行梳理之后,试图重构孟子的性善论。它分为两个阶段：先是准备阶段,东原以孟子为集中意识,指出程朱论气、欲、才违背了《孟子》文本,从而对当时奉
目的:探析α1受体阻滞剂联合常规疗法治疗慢性前列腺炎及对尿流动力学的影响。方法:选取95例慢性前列腺炎患者,随机分为两组。对照组47例采取常规疗法,观察组48例加用特拉唑
随着房地产行业的发展和逐步上升,商品房的买卖、产权转让成为房地产评估中重要的一部分。在房地产产权转让价值评估实际操作中,人们意识到了市场法运用的重要性。对市场法的
2019年10月1日,是中华人民共和国成立70周年的喜庆日子。70年,在人类发展史上只是弹指一挥间,但新中国却以波澜壮阔的发展历程,演绎了感天动地的传奇。1949年10月1日,中华人
通过直流网络、交流网络处理和交直流迭代,对地铁这一特殊负荷给出了较全面的分析步骤。详细分析了固定拓扑法、线性化友网络法等涉及到的关键技术。最后将仿真结果与实测数