matlab最优化理论中的最短路问题

《matlab最优化理论中的最短路问题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、---------------------------------------------------------------范文最新推荐------------------------------------------------------Matlab最优化理论中的最短路问题11/11---------------------------------------------------------------范文最新推荐--------------------------------------------------

2、----Matlab最优化理论中的最短路问题11/11---------------------------------------------------------------范文最新推荐------------------------------------------------------摘要在日常生活和生产中，我们经常碰到各种各样的图，如交通图、管道系统图等等。在优化理论中所谓图就是上述各类图的抽象和概括，用图来描述我们所研究的对象，以及这些对象之间的相互联系。例如，许多生产管理、工程设施、计划安排、交通运输等问

3、题都可以用图形来描述。所谓最短路问题就是在一个加权图中，寻找某一点到另一点之间的最短路径。本课题的最重要的研究内容就是最短路问题的基本理论和二种算法，选用计算机软件实现算法，并能运用这些理论解决实际生活中的某些实际问题。本课题论文涉及的最短路的算法有Dijkstra算法、Floyd算法。其中Dijkstra算法主要应用于求解某指定点到其他点的最短路，Floyd算法是目前求解任意两点间的最短路径的最优方法。在实际网络中，权数还可以是时间、费用等等，如选址、管道铺设、投资、某些整数规划和动态规划等问题都可归结为最短路问题。所以研

4、究最短路问题具有深远的现实意义。关键词：最短路问题；Dijkstra算法；Floyd算法；Matlab；10242ABSTRACTIndailylifeandproduction,weoftenencounteravarietyofmaps,suchascommunicationmaps,ductworkmaps,andsoon.Optimizationoftheso-calledtheoryofthemapisthemapoftheabovetypesofabstractionandgeneralization,using

5、mapstodescribeourresearchtargetsandtheaffiliationbetweenthoseobjects.Forexample,someproductionmanagement,engineeringfacilities,thearrangement,transportationandotherissuescanbedescribedby11/11---------------------------------------------------------------范文最新推荐-----

6、-------------------------------------------------graphics.Theshortestpathproblemisthatinaweightedgraph,findtheshortestpathfromsomeorotherpointtoanotherpoint.Themajorcontentofthedisquisitionistostudythebasictheoryandalgorithmsoftheshortestpath.,thenwecanchoosecomput

7、ersoftwarestocarryoutthosealgorithms,andwillbeabletousethesetheoriestosolvereal-lifeproblemsofcertain.为了便于读者对图论的基础知识有一个初步的了解，下面先介绍一下和本课题相关的概念。1.1图的概念图论起源于18世纪。第一篇图论论文是瑞士数学家欧拉于173611/11---------------------------------------------------------------范文最新推荐------------

8、------------------------------------------年发表的“哥尼斯堡的七座桥”。图论中所谓的“图”是指某类具体事物和这些事物之间的联系。如果我们用点表示这些具体事物，用连接两点的线段（直的或曲的）表示两个事物