clear;
clc;
M=10000;%無窮遠距離
a（1:）=[050M402510];
a（2:）=[zeros（12）1520M25];
a（3:）=[zeros（13）1020M];
a（4:）=[zeros（14）1025];
a（5:）=[zeros（15）55];
a（6:）=zeros（16）;
a=a+a‘;%a66鄰接矩陣，無向圖
pb（1:length（a））=0;pb（1）=1;%存放pt標號信息
index1=1;%存放標號頂點順序
index2=ones（1length（a））;%存放始點到第i點最短通路中第i頂點前一頂點的序號
d（1:length（a））=M;d（1）=0;%存放由始點到第i點最短通路的值
temp=1;%算c1到其它點的最短路
while?sum（pb）???tb=find（pb==0）;%找到標號為0的所有點
???d（tb）=min（d（tb）d（temp）+a（temptb））;%計算標號為0的點的最短路其余已算過再算結果還是一樣
???tmpb=find（d（tb）==min（d（tb）））;%tmpb存儲標號為0的點中最短路最短的點的tb值，即在find過程中的第幾個
???temp=tb（tmpb（1））;%這個第幾個在d中的真正位置
???pb（temp）=1;%把這個點標號為1
???index1=[index1temp];%存放標號頂點順序
???index=index1（find（d（index1）==d（temp）-a（tempindex1）））;
???if?length（index）>=2%判斷這個點前面是否有點
??????index=index（1）;
???end
???index2（temp）=index;%記下這個點前面的點的標號
end
d?index1?index2

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件?????677481??2016-06-13?09:52??2007年B題《乘公交，看奧運》\優秀論文\【優秀論文10】《公交路線的最優化選擇》.pdf

?????文件?????334309??2016-06-13?09:52??2007年B題《乘公交，看奧運》\優秀論文\【優秀論文11】《基于最小換乘次數的公交路線選擇研究》.pdf

?????文件?????527523??2016-06-13?09:52??2007年B題《乘公交，看奧運》\優秀論文\【優秀論文1】《公交查詢系統的最佳乘車方案研究與設計》.pdf

?????文件?????723105??2016-06-13?09:52??2007年B題《乘公交，看奧運》\優秀論文\【優秀論文2】《公交線路選擇模型》.pdf

?????文件????1278298??2016-06-13?09:52??2007年B題《乘公交，看奧運》\優秀論文\【優秀論文3】《最佳公交路線選擇模型》.pdf

?????文件????1027876??2016-06-13?09:52??2007年B題《乘公交，看奧運》\優秀論文\【優秀論文4】《最優公交線路選擇》.pdf

?????文件????1308617??2016-06-13?09:52??2007年B題《乘公交，看奧運》\優秀論文\【優秀論文5】《乘公交，看奧運》.pdf

?????文件?????453060??2016-06-13?09:52??2007年B題《乘公交，看奧運》\優秀論文\【優秀論文6】《基于生成樹算法的公交地鐵線路選擇模型》.pdf

?????文件?????435876??2016-06-13?09:52??2007年B題《乘公交，看奧運》\優秀論文\【優秀論文7】《基于多種評價方案的公交線路選擇優化模型》.pdf

?????文件?????464826??2016-06-13?09:52??2007年B題《乘公交，看奧運》\優秀論文\【優秀論文8】《公交線路的綜合選擇》.pdf

?????文件?????298603??2016-06-13?09:52??2007年B題《乘公交，看奧運》\優秀論文\【優秀論文9】《關于多目標道路尋優問題的研究》.pdf

?????文件?????????43??2016-05-26?16:34??2007年B題《乘公交，看奧運》\算法模型知識點資料\動態規劃\（筆記整理）動態規劃算法.txt

?????文件??????85640??2016-05-26?16:29??2007年B題《乘公交，看奧運》\算法模型知識點資料\動態規劃\（講義）動態規劃-火箭.pdf

?????文件?????164498??2016-05-26?16:29??2007年B題《乘公交，看奧運》\算法模型知識點資料\動態規劃\（講義）動態規劃.pdf

?????文件?????101203??2016-05-26?16:29??2007年B題《乘公交，看奧運》\算法模型知識點資料\動態規劃\（講義）動態規劃模型的若干應用（續）.pdf

?????文件?????157795??2016-05-26?16:29??2007年B題《乘公交，看奧運》\算法模型知識點資料\動態規劃\（講義）動態規劃模型的若干應用.pdf

?????文件????1739264??2016-05-26?16:11??2007年B題《乘公交，看奧運》\算法模型知識點資料\動態規劃\（課件）動態規劃2013.ppt

?????文件????1348690??2016-05-26?16:29??2007年B題《乘公交，看奧運》\算法模型知識點資料\動態規劃\（課件）動態規劃教程--清華大學出版社.pdf

?????文件?????530432??2009-08-22?23:20??2007年B題《乘公交，看奧運》\算法模型知識點資料\動態規劃\（資料）動態規劃與最優控制模型.doc

?????文件?????209456??2016-05-26?16:29??2007年B題《乘公交，看奧運》\算法模型知識點資料\動態規劃\（資料）第四章??動態規劃.pdf

?????文件?????281889??2009-11-10?21:55??2007年B題《乘公交，看奧運》\算法模型知識點資料\動態規劃\（資料）動態規劃\動態規劃32講.rar

?????文件?????222274??2007-01-10?19:11??2007年B題《乘公交，看奧運》\算法模型知識點資料\動態規劃\（資料）動態規劃\動態規劃經典題1.rar

?????文件?????260494??2007-01-10?19:11??2007年B題《乘公交，看奧運》\算法模型知識點資料\動態規劃\（資料）動態規劃\動態規劃經典題2.rar

?????文件??????63670??2010-10-18?10:20??2007年B題《乘公交，看奧運》\算法模型知識點資料\動態規劃\（資料）動態規劃\背包問題九講.rar

?????文件??????14374??2016-05-26?15:55??2007年B題《乘公交，看奧運》\算法模型知識點資料\圖論\（總結）matlab常用圖論函數.docx

?????文件????2975419??2016-05-26?15:58??2007年B題《乘公交，看奧運》\算法模型知識點資料\圖論\（教程）經典圖論算法.doc

?????文件????????848??2016-05-26?15:51??2007年B題《乘公交，看奧運》\算法模型知識點資料\圖論\（程序）Dijkstra算法的matlab程序.rar

?????文件???????1048??2016-05-26?15:53??2007年B題《乘公交，看奧運》\算法模型知識點資料\圖論\（程序）MATLAB對dijkstra算法的仿真.m

?????文件????????990??2016-05-26?15:53??2007年B題《乘公交，看奧運》\算法模型知識點資料\圖論\（程序）圖論中的dijkstra算法與floyd算法.zip

?????文件????1673728??2016-05-26?15:55??2007年B題《乘公交，看奧運》\算法模型知識點資料\圖論\（資料）圖論及其應用.doc.doc

............此處省略22個文件信息