一种求解交通图最短路径的方案

来源 :内蒙古民族大学学报(自然科学版) | 被引量 : 10次 | 上传用户:zlq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用图论中Dijkstra算法,提出了一种求解交通图最短路径的方案.该方案可以实现全国范围内任意两个主要城市之间的最短路径的求解.
其他文献
海南植胶区是中国热带森林的重要组成部分,土壤有机质的分布对海南橡胶产业的发展起到了重要作用,以海南植胶区土壤有机质为研究对象,在大区域尺度上研究跨纬度分布特征,以年累积温度、年均蒸发量和年均风速等气候为影响因素,研究其相关性。结果表明,土壤有机质含量随纬度上升而有升高的趋势,与年累积温度和年均蒸发量均呈显著负相关,与年均风速呈显著正相关。说明在大区域尺度上,海南植胶区土壤有机质含量具有北高南低的分
利用埃尔米特变换求出了Wick-类型的随机广义KdV方程组的精确解,这种方法的基本思想是通过埃尔米特变换把Wick-类型的随机广义KdV方程组变成广义系数KdV方程组,利用Jacobi椭
目的:探讨一对一专人带教模式在提高护生整体护理能力中的应用效果。方法:选择分别在消化科实习的护生100名,将2014年在消化科实习的护生50名为对照组,2015年护生50名为观察
目的:观察莪棱胶囊对气滞血瘀型子宫内膜异位症患者术后痛经的疗效,探讨其对血清CA125、EMAb的影响。方法:将60例气滞血瘀型子宫内膜异位症腹腔镜术后患者随机分为治疗组(口
本文在充分研究和了解国内外软件开发技术及软件市场的基础上,结合内蒙古自治区特点针对少数民族学生双语教育教学的实际,研究了双语应用软件技术并在此基础上进行了多项创新.
通过构建大鼠一次性力竭离心运动模型,观察大鼠肱三头肌超微结构的变化,进一步探讨一次性力竭离心运动对大鼠肱三头肌超微结构的损伤的影响.
Flash Mx2004提供强大了函数代码指令,但在实际课件和游戏制作中,往往掌握不好这些代码.本文通过一个实例制作实现了利用代码对可视化图形图像影片库剪辑的复制应用.
以荆梨一号梨为试材,分别用外黄内黑双层袋、外灰内黑单层袋对梨果实进行套袋处理,研究了套袋对果实品质的影响。结果表明:两种果袋均能显著改善荆梨一号梨果实的外观品质,提高
采用分层抽样技术,选取石柱土家族自治县300户农户进行问卷调查,研究民族地区农户的兼业现状,结果发现:农户兼业呈现兼业程度低、兼业人员年龄和性别结构分明、农民收入与兼业
目的:对外痔切除皮瓣覆盖缝合+内痔结扎、注射术治疗环状混合痔的临床效果进行研究。方法:选择2011~2013年在我院接受治疗的环状混合痔患者70例作为研究对象,采用外痔切除皮瓣覆