论文部分内容阅读
首先介绍最短路问题的数学模型及Dijkstra算法,紧接着采用Dijkstra算法的改进算法——Floyd算法,然后将求城市道路网两点间最短路径目标约束转化为求最短路问题,随之建立最短路模型,并描述了用MATLAB程序进行求解的过程。最后用实例验证了模型和算法的可用性。
一种任意城市间最短路线优化算法实现
【摘 要】
：
首先介绍最短路问题的数学模型及Dijkstra算法,紧接着采用Dijkstra算法的改进算法——Floyd算法,然后将求城市道路网两点间最短路径目标约束转化为求最短路问题,随之建立最短
【机 构】
：
安徽理工大学,江西九江学院理学院
【出 处】
：
信息技术
【发表日期】
：
2007年11期
其他文献
<正>【教学缘起】中考以课内小说作为材料,有着多元的价值取向:涵养文学素质,张扬阅读个性,为小说教学做出正确科学的导向。教科书编选了相当数量的小说作品,鲁迅小说占据了
采用改进的动态顶空技术捕集、浓缩鱼油挥发性成分,并通过GCMS分析鉴定其中45个成分,结果表明,其中14个为饱和、不饱和醛类,8个为饱和、不饱和酮类。这些物质被认为是形成鱼
李文俊是我国著名的翻译家,一生翻译成果无数,所译介的代表作家阵容壮观。本文主要基于他所处的时代背景,简述了李文俊翻译的成就,探析了李文俊翻译的文本选择观。
从多层次探讨了炼厂低温热利用方案。首先从区域优化角度提供以催化裂化顶循环油和轻柴油作为接力热源,建立催化裂化和气体分馏MTBE装置上下游多热源、多热阱大系统的能量利
目的 :研究 HIV Tat蛋白对单核细胞表达 HIV辅助受体 CCR5的影响 ,并观察 Tat蛋白对单核细胞感染嗜单核细胞 HIVBa-L病毒的影响。方法 :以流式细胞仪方法测定单核细胞表面表
<正>《菩萨蛮》(郁孤台下清江水)是南宋伟大的爱国词人辛弃疾的名作。全词语言不假雕琢,感情沉郁悲凉,含蓄蕴藉,历来得到词家和学者很高的评价。如:明代卓人月《古今词统》评
<正>高尔斯华绥《品质》自2004年入选苏教版高中《语文》教材以后,解读研究这篇小说的文章不断见诸报刊,说明《品质》具备了作为经典的品质。本文拟对近年来有关《品质》的解
<正>汪曾祺是一个淡薄超然的人,一个安于微小、安于平常的人。这种性格、气质决定了他的创作风格——平和、平淡。他的散文鄙弃了宏大的叙事方式,将作品的视角转移到人们的日