论文部分内容阅读
分别从算法的时间复杂度、空间复杂度、数据结构形式以及实现的难易程度等方面分析了几种求关键路径算法的优劣．表明三种算法的时间复杂度分别为：O（n＋e），O（n^2），O（n＋e^2／n）．
几种求关键路径算法的分析
【摘 要】
：
分别从算法的时间复杂度、空间复杂度、数据结构形式以及实现的难易程度等方面分析了几种求关键路径算法的优劣．表明三种算法的时间复杂度分别为：O（n＋e），O（n^2），O（n＋e^2／n）．
【机 构】
：
内蒙古民族大学数学与计算机科学学院
【出 处】
：
内蒙古民族大学学报：自然科学版
【发表日期】
：
2008年2期
其他文献
选择生产上主栽的7个常规优质稻品种油占8号、桂华占、力源占1号、柳沙油占202、柳香占、柳丰香占、佳辐占进行试验,比较各品种的特征特性、产量表现、品质、抗逆性等,旨在为
本文简单讨论了遗传算法的特点、组成，即介绍了算法的交叉及常用的交叉算子、变异，其中进一步说明算法的编码原理、适应度函数设计，最后提出该算法的不足之处和改进．
目的：观察蒙医辩证治疗过敏性紫癜性肾炎（HSPN）的有效性。方法：36例HSPN患儿以蒙医辨证分型，辨证治疗3个疗程。结果：治愈率为72.2％，总有效率为91.7％。结论：蒙医辩证治疗HSPN有较好的疗
通过对顺德某稚鸡场患鸡眼部分泌物进行病原菌的分离鉴定、体外药敏试验及动物感染试验的研究,探讨引起雉鸡眼炎的主要致病菌的类型以及抗生素对主要致病菌的抑制效果,以期科
采用田间调查取样和室内分析相结合的方法,2007年在内蒙古民族大学农学院试验农场以2年生单播紫花苜蓿、单播无芒雀麦、隔行混播和同行混播人工草地为研究对象,采用分层取样