基于MATLAB求解最短路问题
5星 · 超过95%的资源 需积分: 24 108 浏览量
2018-02-05
17:01:13
上传
评论 4
收藏 90KB DOC 举报 
基于 MATLAB 求解最短路问题
1.引言
MATLAB 和 Mathematica、Maple 并称为三大数学软件。它在数学
类科技应用软件中在数值计算方面首屈一指。通过本学期的学习了解和上
机实践，已经初步掌握使用 MATLAB 工具解决实际问题的能力。结合运
筹学课程的学习，我考虑使用 MATLAB 求解最短路问题，而在所有求解
最短路的方法中，Dijkstra 算法是最为经典的一种，因此本文主要解决在
MATLAB 环境下使用 Dijkstra 算法求解最短路。
1.1 提出问题
设 6 个城市 v1,v2,......,v6 之间的一个公路网(图 1)每条公路为图中的边,
边上的权数表示该段公路的长度(单位:百公里),设你处在城市 v1,那么从 v1
到 v6 应选择哪一路径使你的费用最省。
1.2 分析问题
这属于一个典型的求解最短路的问题，图中顶点代表六个城市，边上
的权数表示该段公路的长度，题目所求为从 v1 到 v6、的一条费用最省的路
资源评论
duanbiweinasi2019-07-10十分有用，赞
