一种任意城市间最短路线优化算法实现

• 作者: 张静 李涛
• 来源期刊: 信息技术
• 学科: 工学
• 关键词: 最短路 Dijkstra算法 Floyd算法 MATLAB
• 年，卷（期）: 2007,（11）
• 所属期刊栏目: 研究与探讨
• 页码范围: 59-60
• 页数: 2页
• 分类号: TP301.6
• 字数: 1750字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-2552.2007.11.019

摘要

首先介绍最短路问题的数学模型及Dijkstra算法,紧接着采用Dijkstra算法的改进算法--Floyd算法,然后将求城市道路网两点间最短路径目标约束转化为求最短路问题,随之建立最短路模型,并描述了用MATLAB程序进行求解的过程.最后用实例验证了模型和算法的可用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张静	江西九江学院理学院	7	12	2.0	3.0
2	李涛		18	53	4.0	7.0