【摘 要】
：
在九十年代公认的求最短路径的最好的算法是由E.W.Dijkstra于1959年提出的标号算法,此算法可以很好地解决求最短路径问题,但是该算法采用手工求解,计算量大且很繁琐.本文在此
论文部分内容阅读
在九十年代公认的求最短路径的最好的算法是由E.W.Dijkstra于1959年提出的标号算法,此算法可以很好地解决求最短路径问题,但是该算法采用手工求解,计算量大且很繁琐.本文在此算法的基础上采用矩阵运算的方法,从而实现了完全应用程序求解,在很大程度上解决了上述问题所遇到的难点,使求最短路径和最短距离这两个较复杂的问题变得非常容易求解.
其他文献
总结优质护理病房护理员规范化管理的实践与体会。成立护理员岗位培训考核小组,对护理员进行专业岗位培训,从工作质量、满意度和工作量三方面对护理员的服务质量进行考评。通
血管性痴呆(Va D)是指脑血管病变引起的脑损害所致的痴呆,目前治疗Va D的方法较局限,中医在治疗血管性痴呆方面有较大的优势,本研究从中药辨证分型治疗、中成药治疗、针刺疗
论述了我国煤矿中将阻燃抗静电管材用于抽放瓦斯、供水、排水的重要性,介绍了PVC管材在煤矿中使用的优点、应用情况及发展趋势。
水下无人平台的协同,可以弥补单个水下无人平台航速慢、航程短等缺陷,更好的完成各种水下探测、作战任务.为此,根据水下无人平台的特点,给出了水下无人平台网络的概念,描述了
目的:观察中药穴位贴敷治疗原发性高血压临床疗效。方法:将120例原发性高血压患者随机分为观察组59例,对照组61例,两组在心内科治疗基础上,观察组同时给予中药穴位贴敷治疗24
探讨PDCA管理对降低妇科开腹手术切口感染发生率的效果。采用PDCA管理方法,对妇科开腹手术切口感染高发现象进行分析,制定目标与措施,做好术前准备,加强手术室环境管理及手卫
通过高速公路路政执法的工作实践,就山西省高速公路路政执法现状进行了分析研究,指出了高速公路路政执法中存在的问题。
概述了原油长输埋地管线的腐蚀情况,管线腐蚀的主要原因是因玻璃纤维布严重破损而发生的由外及里的微电池腐蚀、由里及外的含硫原油中的二氧化硫腐蚀及H2S-H2O型腐蚀、耗氧腐
用X-射线荧光光谱法测定镁质耐火材料中的SiO2、Fe2O3、Al2O3、CaO、MgO含量。结果表明:采用熔融玻璃片法和粉末压片法都可获得满意的效果,均可在生产中有推广应用。比较而言
目的:观察针刺结合手法复位治疗耳石症的临床疗效。方法:将70例耳石症的患者,随机分为治疗组与对照组,每组各35例。治疗组予以针刺结合手法复位治疗;对照组予以单纯手法复位