dijkstra算法的matlab实现

《dijkstra算法的matlab实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学号：课程设计题目Dijkstra算法的MATLAB实现学院信息工程学院专业通信工程班级姓名指导教师2012年1月9日课程设计任务书学生姓名：专业班级：通信0901班指导教师：工作单位：信息工程学院题目:Dijkstra算法的MATLAB实现初始条件：（1）MATLAB应用软件的基本知识以及基本操作技能（2）高等数学、线性代数等基础数学中的运算知识（3）数据结构里面关于Dijkstra算法的基本原理和思想要求完成的主要任务:必做题：采用MATLAB选用适当的函数或矩阵进行如下计算（1）极限的计算、微分的计算、积分的计算、级数的计算、求解代数方程、求解常微

2、分方程；（2）矩阵的最大值、最小值、均值、方差、转置、逆、行列式、特征值的计算、矩阵的相乘、右除、左除、幂运算；（3）多项式加减乘除运算、多项式求导、求根和求值运算、多项式的部分分式展开、多项式的拟合、插值运算。选做题：Dijkstra算法的MATLAB实现时间安排：第一周，安排任务地点：鉴主17楼实验室第1-17，周仿真设计地点：鉴主13楼计算机实验室第18周，完成答辩，提交报告地点：鉴主17楼实验室指导教师签名：年月日系主任（或责任教师）签名：年月目录摘要IAbstractII1MATLAB的基本运算11.1基础微积分计算11.1.1极限的基本运算1

3、1.1.2微分的计算11.1.3积分的计算21.1.4级数的运算31.1.5求解代数微分方程31.1.6求解常微分方程41.2矩阵的基本运算51.2.1矩阵的最大最小值51.2.2矩阵的均值方差61.2.3矩阵的转置和逆71.2.4矩阵的行列式71.2.5矩阵特征值的计算81.2.6矩阵的相乘81.2.7矩阵的右除和左除91.2.8矩阵的幂运算91.3多项式的基本运算101.3.1多项式的四则运算101.3.2多项式的求导、求根、求值运算111.3.3多项式的部分分式展开121.3.4多项式的拟合131.3.5多项式的插值运算142关于Dijkstra的

4、问题描述152.1问题的提出152.2Dijkstra算法的算法思想152.3Dijkstra算法的算法原理153Dijkstra算法的设计分析173.1Dijkstra算法部分的设计分析173.2程序主体的设计分析174程序源代码与算法思想194.1文件isIn.m的源代码194.2文件default_dat.m的源代码194.3文件input_dat.m的源代码194.4文件menu.m的源代码204.5文件dijkstra.m的源代码225测试报告276心得体会307参考文献31摘要MATLAB的功能十分强大，在本篇中，主要分别介绍了MATLAB在

5、高等数学中微机分的一些基本运算，线性代数中矩阵的一些基本计算以及多项式中的计算，采用具体举例，然后根据具体的例子建模，然后编写m文件，然后实际调试运行来得出结果的方式来整理报告。在报告中为了计算的方便，在矩阵那一方面，我采用事先定义的方式，便于以后计算直接提取。在多项式那一大块我也是采用这种方式。还有文中有些运算需要通过画出图形来显示运算的效果，我也适当的画了图形来显示。此外，本篇还对Dijkstra算法用MATLAB来实现，分析了Dijkstra算法的基本思想，设计思想，以及怎么样用MATLAB来进行实现。并且对实现的结果进行了分析。关键字：基本运算、

6、MATLAB、Dijkstra算法AbstractThefunctionofMATLABisverystrong.ThemaindifferenceIhaveintroducedinadvancedmathematicsMATLABcomputerpointsinsomeofthebasicoperations,linearalgebra.Somebasiccalculationsinthematrixandthecalculationofthepolynomial,usingconcreteexamples,andthenthespecific.Exa

7、mplesofmodeling,thenwritemfile,andthentothecommissioningwaytoorganizethefindingsreported.Inordertocalculatetheconvenienceofthereport,inthematrixthatone,Iusedthepre-definedway,tofacilitate.Afterthecalculationofdirectextraction.PolynomialwhichislargeinthiswayIam.Therearesometext.Op

8、erationsneedtodrawagraphtoshowtheeffecto