基于MATLAB求解任意城市间的最短路问题

• 作者: 张静 李涛
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 最短路径 DIJKSTRA算法 Hoyd算法 MATLAB
• 年，卷（期）: 2007,（6）
• 页码范围: 1396-1397
• 页数: 2页
• 分类号: TP301

摘要

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

作者信息

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