最短路径问题的有坐标树形图解法

来源 :哈尔滨建筑大学学报 | 被引量 : 0次 | 上传用户:bhf10116
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文在最短路径问题Dijkstra算法的基础上,借助图论中“树”的概念,提出了一种图上直接进行最短路计算的方法--有坐标树形图解法,为最短路径问题寻求了一种简便易行的解决方法。
其他文献
【正】叶圣陶先生说:"语文教材无非是个例子,凭借这个例子要使学生能够举一反三,练习阅读和作文的熟练技巧。"阅读教学中的随文练笔是进行语言文字训练的重要方式,它让学生融
<正>我不相信/没有种子/植物也能发芽/我心中有对种子的信仰/让我相信/你有一颗种子/我等待着奇迹(梭罗《种子的信仰》)。种子教育要把学生看作一粒粒种子而不是一张张白纸…
根据荆江三口与洞庭湖50年水沙资料,对荆江三口分流分沙变化、洞庭湖入湖和出湖的水沙变化、洞庭湖面积和容积变化、汇流河段的水位变化四个方面进行分析研究。从长系列资料
侍克斌,1957年12月出生于新疆石河子,汉族,中共党员,1982年2月毕业于新疆八一农学院水利系农田水利工程专业本科,获工学学士学位。同年留校任教,先后担任助教、讲师、副教授。1994
从经济社会发展层面作出"统筹发展和安全"的战略决策,是以习近平同志为核心的党中央领导全党全国各族人民进行具有许多新的历史特点的伟大斗争的重大成果。"统筹发展和安全",
目的探讨综合护理干预对狼疮性肾炎儿童自我效能感的影响效果并作分析。方法将就诊于2015年3月~2017年3月期间的100例狼疮性肾炎儿童患者纳入研究。根据患者的就诊时间分为对
小学教育是基础教育,是培养学习习惯、学习态度关键时期。而小学语文教育是让学生形成的基本认知方式的基础。通过读、写等方式,使学生对知识有初步的认识,对学习习惯、思维方式
  论述了啤酒酵母葡聚糖的结构特点和生物活性,介绍了葡聚糖的提取工艺及其可行性分析,对各种方法的优越性进行了比较,并对其良好的研究前景进行展望。
[摘要] 目的 探讨静脉输注利多卡因对腹腔镜胆囊切除术患者快速康复的影响。 方法 选取本院2012年10月~2016年10月腹腔镜胆囊切除术患者182例,采用随机数字表法分为两组,对照组患者91例在麻醉诱导前静脉输注生理盐水1 mg/kg,观察组患者91例在麻醉诱导前静脉输注利多卡因1 mg/kg,比较两组手术指征、术后恢复情况、生活质量、并发症。 结果 两组患者治疗后SAS评分與SDS评分较治疗
历史悠久的六朝古都——南京,不仅蕴育了许多杰出人物,更蕴育出了许多美食。