精选优质文档-倾情为你奉上基于MATLAB求解最短路问题1.引言 MATLAB和、Maple并称为三大数学软件。它在数学类科技应用软件中在数值计算方面首屈一指。通过本学期的学习了解和上机实践，已经初步掌握使用MATLAB工具解决实际问题的能力。结合运筹学课程的学习，我考虑使用MATLAB求解最短路问题，而在所有求解最短路的方法中，Dijkstra算法是最为经典的一种，因此本文主要解决在MATLAB环境下使用Dijkstra算法求解最短路。1.1 提出问题设6个城市v1,v2,.,v6之间的一个公路网(图1)每条公路为图中的边,边上的权数表示该段公路的长度(单位:百公里),设你处在城市v1,那么从v1到v6应选择哪一路径使你的费用最省。 1.2 分析问题 这属于一个典型的求解最短路的问题，图中顶点代表六个城市，边上的权数表示该段公路的长度，题目所求为从v1到v6、的一条费用最省的路径，我们假设所需费用仅与路径长短有关，因此求费用最省的路径即求权值最小的路径。网络图中各权值均为正，可以使用Dijkstra算法。 1.3 数据整理
