資源描述：
《dijkstra算法的matlab實現(xiàn)》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在學術論文-天天文庫。
1、學號：課程設計題目Dijkstra算法的MATLAB實現(xiàn)學院信息工程學院專業(yè)通信工程班級姓名指導教師2012年1月9日課程設計任務書學生姓名：專業(yè)班級：通信0901班指導教師：工作單位：信息工程學院題目:Dijkstra算法的MATLAB實現(xiàn)初始條件：（1）MATLAB應用軟件的基本知識以及基本操作技能（2）高等數(shù)學、線性代數(shù)等基礎數(shù)學中的運算知識（3）數(shù)據(jù)結構里面關于Dijkstra算法的基本原理和思想要求完成的主要任務:必做題：采用MATLAB選用適當?shù)暮瘮?shù)或矩陣進行如下計算（1）極限的計算、微分的計算、積分的計算、級數(shù)的計算、求解代數(shù)方程、求解常微
2、分方程；（2）矩陣的最大值、最小值、均值、方差、轉(zhuǎn)置、逆、行列式、特征值的計算、矩陣的相乘、右除、左除、冪運算；（3）多項式加減乘除運算、多項式求導、求根和求值運算、多項式的部分分式展開、多項式的擬合、插值運算。選做題：Dijkstra算法的MATLAB實現(xiàn)時間安排：第一周，安排任務地點：鑒主17樓實驗室第1-17，周仿真設計地點：鑒主13樓計算機實驗室第18周，完成答辯，提交報告地點：鑒主17樓實驗室指導教師簽名：年月日系主任（或責任教師）簽名：年月目錄摘要IAbstractII1MATLAB的基本運算11.1基礎微積分計算11.1.1極限的基本運算1
3、1.1.2微分的計算11.1.3積分的計算21.1.4級數(shù)的運算31.1.5求解代數(shù)微分方程31.1.6求解常微分方程41.2矩陣的基本運算51.2.1矩陣的最大最小值51.2.2矩陣的均值方差61.2.3矩陣的轉(zhuǎn)置和逆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、高等數(shù)學中微機分的一些基本運算，線性代數(shù)中矩陣的一些基本計算以及多項式中的計算，采用具體舉例，然后根據(jù)具體的例子建模，然后編寫m文件，然后實際調(diào)試運行來得出結果的方式來整理報告。在報告中為了計算的方便，在矩陣那一方面，我采用事先定義的方式，便于以后計算直接提取。在多項式那一大塊我也是采用這種方式。還有文中有些運算需要通過畫出圖形來顯示運算的效果，我也適當?shù)漠嬃藞D形來顯示。此外，本篇還對Dijkstra算法用MATLAB來實現(xiàn)，分析了Dijkstra算法的基本思想，設計思想，以及怎么樣用MATLAB來進行實現(xiàn)。并且對實現(xiàn)的結果進行了分析。關鍵字：基本運算、
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
