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

来源 :计算机应用与软件 | 被引量 : 28次 | 上传用户:calvin0932
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
关键路径通常是在拓扑排序的基础上求得的,本文提出了一种新的求关键路径的算法,该算法数据结构形式简单直观,且易于实现。用C语言设计了相应的程序验证了此算法的有效性。
其他文献
当前,我国城市生态环境面临严峻的挑战.文章论述了城市生态环境承载力与可持续发展的城市化的含义及相互关系,探讨了当前可持续发展的城市化所面临主要问题.在此基础上,提出
并行Pollard rho算法是目前攻击椭圆曲线密码体制(E lliptic Curve Cryptosystem,简称ECC)的最好算法,国内外的研究十分活跃。本文首先介绍了攻击F2m上ECC的并行Pollard rho算法及我们的实现流程,然后给出了核心基本运算(包括求逆、一般乘法、平方、求模等)的优化算法。实验数据表明,根据本文优化算法编制的MPI并行程序在多机上加速比良好,运算速度优于互联
我们党团结带领中国人民进行28年浴血奋战,打败日本帝国主义,推翻国民党反动统治,完成新民主主义革命,建立了中华人民共和国。习近平同志在庆祝中国共产党成立95周年大会上指
本文介绍了Windows下单机防火墙的核心技术包拦截过滤的多种方案,分别阐述了每种方案的实现方法,比较几种方案的优缺点,得出各自的适用范围以及局限性,最后实现了基于NDIS中间驱动程序和Winsock2SPI技术的包过滤。
对舜王坪野生植物资源进行了实地调查和统计分析,结果表明,舜王坪至少有种子植物73科540种,按经济用途又将这些植物分为12大类,为其开发利用提供了依据,最后提出了本人对植物
在Internet/Intranet的应用中,安全性面临着严重的挑战。用户在进入系统时,传统方法是通过口令验证其身份。这在某种程度上虽确保了计算机系统的安全,但同时存在着记忆烦琐、易丢失、易遗忘等弊端。另一方面,各种应用多样的身份认证机制,不仅繁杂而且给客户的访问增加了安全隐患。为此本文提出一种结合指纹识别、证书和身份令牌USBKey的多因素的具有强身份认证和一次性登录功能的认证及授权系统。
通过对初中语文教学中的几点思考,以期真正落实素质教育。
近年来,随着我国社会主义市场经济的不断发展,人民物质条件的不断充实,合同诈骗犯罪日趋猖獗,涉案金额不断增多,各种新型犯罪手段不断浮出水面。这不仅严重扰乱了我国社会主