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