统筹图的关键线路计算方法

来源 :常熟理工学院学报 | 被引量 : 0次 | 上传用户:liongliong469
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
运用求最短路的Dijkstra算法、最小支撑树的破圈法等思想,结合统筹图的特征,给出求统筹图关键线路的两种图上作业法:统筹图的Dijkstra标记法和破圈法.
其他文献
气候是决定植被类型和分布的主要因素之一,气候变化会导致植物分布区和植物群落结构发生改变.大果榆(Ulmus macrocarpa Hance)属于榆科(Ulmaceae)榆属(Ulmus L.)植物,具有较
目的探析综合健康管理对围绝经期妇女症状和生活质量改善的临床效果。方法选取我院2016年4月至2018年4月112例围绝经期的妇女作为本次研究对象,按照随机方式分为两组,在其他
文章通过对桑树的形态特征、生态习性、种植的阐述,以其果实桑葚的经济价值及开发为重点进行分析,提出了在海南建设以种植果桑为主的生态桑树种植园的想法,并对其必要性、可
目的了解不同类型院校本科护理学生职业认同现状,分析比较其差异,为不同类型院校护生的职业认同感教育提供参考。方法采用方便和随机抽样结合法,选取陕西省三所不同类型本科
目的对比并研究肾结石患者分别应用经皮肾镜碎石术(PCNL)与输尿管软镜碎石术(FURL)进行治疗的临床效果。方法以102例2016年8月至2018年10月来我院接受手术治疗治疗的肾结石患
目的了解α-干扰素联合恩替卡韦治疗慢性乙型肝炎的临床效果。方法将我院2016年1月至2018年12月的70例慢性乙型肝炎患者,随机分组,单一α-干扰素治疗组给予单一α-干扰素治疗
朱彝尊曰:“此亦西昆诸公之祖也。以句求之,字字可解;以篇求之,字字不可解。后之人赏其工丽,以为艳词而争效之,亦想当然耳,原未必晓其所以然也。”