基于VB.NET实现任意两点问最短路径算法

来源 :电脑编程技巧与维护 | 被引量 : 0次 | 上传用户:lyan4321
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实际生活中的许多问题都可归结为图论中的求最短路径问题,Dijkstra算法是求最短路径算法中最有效的算法之一.在VB.NET编程环境下,实现了Dijkstra算法,根据指定的起始点和终点,得到了两点之间的最短路径长度和经过的节点.
其他文献
利妥昔单抗是一种人/鼠嵌合型抗CD20单克隆抗体,主要应用于非霍奇金淋巴瘤的治疗。利妥昔单抗的常见不良反应为急性输液反应,其他严重不良反应罕见。本文概述了利妥昔单抗相
目的 应用新的连续缝合技术修补膜周大室间隔缺损(VSD),并与传统方法进行对比研究.方法 手术治疗321例膜周大VSD,根据手术方式的不同分为三组:A组70例采用间断缝合法修补;B组
Myc诱导的核抗原mina53基因是近年新发现的c-myc下游直接靶基因之一.研究发现mina53基因在多种肿瘤组织,尤其是消化系肿瘤中高表达,有提示预后的作用,表明其在肿瘤的发生、发
“中国冷冻冷藏新技术、新设备研讨会”是由中国制冷空调工业协会组织召开的致力于推进我国冷冻冷藏行业技术交流和进步的专业研讨会。自2003年创办以来,两年一届的“中国冷
目的观察阿德福韦酯治疗HBeAg阳性慢性乙型肝炎和拉米夫定治疗无效的慢性乙型肝炎患者,单药连续144周治疗,停药后监测96周疗效和药物安全性。方法初始治疗69例,拉米夫定治疗
目的 测量颧骨、颧弓的突度,观察颧骨、颧弓的形态特征,为人类学、医学提供参考.方法 选取干头骨标本108具,其中男62具,女46具,分别对两侧颧骨、颧弓的突度进行测量;并观察颧
目前慢性阻塞性肺疾病(chronic obstructive pulmonary disease,COPD)治疗仍以糖皮质激素,支气管扩张剂,以及其他全身并发症的对症治疗为主,但其均不能减缓COPD进行性发展.随
目的 用人工喂养+缺氧+冷刺激、缺氧-复氧及腹腔注射内毒素(lipopolysaccharides,LPS)等国内外常用方法建立早产大鼠坏死性小肠结肠炎(necrotizing enterocolitis,NEC)模型,
根据相关国家检测标准要求,以光栅位移传感器为基础,设计了自动金属复合材料精密测量装置.实现了对金属复合材料温曲率的自动测量,通过RS-232接口实时传输数据到计算机,并分
目的 探讨微创经皮钢板固定(MIPPO)技术治疗骨质疏松性肱骨近端三部分骨折的临床疗效.方法 对11例骨质疏松性肱骨近端三部分骨折患者,予以闭合复位、小切口定位、经皮导入微