论文部分内容阅读
分别从算法的时间复杂度、空间复杂度、数据结构形式以及实现的难易程度等方面分析了几种求关键路径算法的优劣．表明三种算法的时间复杂度分别为：O（n＋e），O（n^2），O（n＋e^2／n）．
几种求关键路径算法的分析
【摘 要】
：
分别从算法的时间复杂度、空间复杂度、数据结构形式以及实现的难易程度等方面分析了几种求关键路径算法的优劣．表明三种算法的时间复杂度分别为：O（n＋e），O（n^2），O（n＋e^2／n）．
【机 构】
：
内蒙古民族大学数学与计算机科学学院
【出 处】
：
内蒙古民族大学学报：自然科学版
【发表日期】
：
2008年2期
其他文献
目的：探讨湿润烧伤膏治疗放射性皮肤损伤的疗效.方法：将36例接受放射期间出现放射性皮肤损伤的鼻咽癌患者随机分为2组,22例使用湿润烧伤膏为治疗组;14例采用雷佛奴尔纱条为对照
采用顶空气相色谱仪对甲醛、苯和甲苯3种吸附质在活性炭和分子筛上的热脱附进行了研究。首先对气相色谱顶空进样法重现性进行了验证,并试验证明了柱箱温度对FID的检测与响应
选择生产上主栽的7个常规优质稻品种油占8号、桂华占、力源占1号、柳沙油占202、柳香占、柳丰香占、佳辐占进行试验,比较各品种的特征特性、产量表现、品质、抗逆性等,旨在为
本文简单讨论了遗传算法的特点、组成，即介绍了算法的交叉及常用的交叉算子、变异，其中进一步说明算法的编码原理、适应度函数设计，最后提出该算法的不足之处和改进．
目的：观察蒙医辩证治疗过敏性紫癜性肾炎（HSPN）的有效性。方法：36例HSPN患儿以蒙医辨证分型，辨证治疗3个疗程。结果：治愈率为72.2％，总有效率为91.7％。结论：蒙医辩证治疗HSPN有较好的疗
目的：观察心肌肽素（cardiomyopeptidi）对大鼠急性心肌缺血的保护作用.方法：建立垂体后叶素（Nh）致急性心肌缺血及冠状动脉结扎致急性心肌梗死模型,采用心电图机测定心肌肽素对大鼠Ⅱ
通过对顺德某稚鸡场患鸡眼部分泌物进行病原菌的分离鉴定、体外药敏试验及动物感染试验的研究,探讨引起雉鸡眼炎的主要致病菌的类型以及抗生素对主要致病菌的抑制效果,以期科
目的：观察评价古日古木-13治疗各种眼病的临床疗效．方法：翻阅文献寻古日古木-13的来源，阐明此药方的功能与主治及文献中被记载情况和如今在眼科临床应用与研究情况．结果：理论文献资
目的：探讨科尔沁地区幽门螺杆菌（Helico bacter pylori,HP）感染的流行因素.方法：运用χ2检验和χ2趋势性检验初筛出11个因素,进行多元逐步回归分析.蒙古族、家庭成员胃病史和接触
采用田间调查取样和室内分析相结合的方法,2007年在内蒙古民族大学农学院试验农场以2年生单播紫花苜蓿、单播无芒雀麦、隔行混播和同行混播人工草地为研究对象,采用分层取样