论文部分内容阅读
最短路径问题应用极其普遍,尤其是在一些抢险救灾活动中,它的价值就更显得突出了,而K则最短路径则是在最短路径上的延伸,意思就是在最短路径不适宜时,有多条备选路径可供选择。文中重点介绍了K则最优路径的去边算法、邻近点算法、稀疏矩阵算法和双向搜索四种算法的计算原理,最后结合简单的网络图加以验证。
对K则最短路径若干算法的探讨
【摘 要】
：
最短路径问题应用极其普遍,尤其是在一些抢险救灾活动中,它的价值就更显得突出了,而K则最短路径则是在最短路径上的延伸,意思就是在最短路径不适宜时,有多条备选路径可供选择
【机 构】
：
山西能源学院安全工程系,金海洋台东山煤矿
【出 处】
：
内蒙古煤炭经济
【发表日期】
：
2016年18期
其他文献
［摘 要］ 当前，信息技术发展空前迅速，信息化已全面融入到医院档案管理工作中，并且发挥着巨大的作用。本文以信息化的内涵为切入点，对医院档案管理信息化的必要性和意义进行了论述，并针对当前档案管理的问题，提出相应的解决措施，以期对医院档案管理信息化的发展提供一定的理论借鉴。 ［关键词］ 医院档案管理； 信息化； 建设 doi : 10 . 3969 / j . issn . 1673 - 0
当前，学习型党组织建设活动正在各地各行业各部门广泛开展，高校是系统性培养国家未来建设、管理、科研等方面人才的地方，学习型党组织建设活动的意义犹为重要。如何在实践中形成
针对煤矿井工开采采空区自然发火规律的复杂性,掌握采空区内气体温度和气体成分变化规律具有重要意义。目前采用的热电偶和束管监测系统,还有许多不完善之处;利用光纤传感技
伴随着我国医药卫生改革的深入，莱西市卫生局于2011年7月1日和2012年1月1日分别在基层医疗卫生机构和医院实行了新的财会制度。新制度的实施，适应了我国新时期卫生系统财务制度
目的探讨低龄婴儿肉毒中毒的发病过程、临床特点及检验方法。方法对首都儿科研究所附属儿童医院收治的3例诊断婴儿肉毒的患儿进行临床资料及检验数据进行分析结果3例患儿年龄
浠河从大别山中蜿蜒流出,倏地从东向西,绕着浠水县城,唱了大半个圈儿的缠绵婉约的歌,并不回头,仍然向西流去。中国的河流,一般都是由西向东流的。浠河的这一段反常的流向,曾
一我的朋友米福深夜闯进我家时,我的妻子惊叫了起来。我不知道米福出了什么事,他满脸布满血污。我把米福抱进我家的沙发,我的妻子不停地说米福醉酒了米福醉酒了。我叫妻子赶
α1抗胰蛋白酶缺乏症是一种常染色体共显性遗传病,是一种蛋白质缺陷性疾病。基因突变产生不正常的α1抗胰蛋白酶（AAT）,不能从肝脏释放到血液,使血液中AAT水平不足,AAT和弹力蛋