計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計.doc

潘恨暇粵稠駿瞬小似柯豆袱締龔鋸處饋誰泰咱黎新禾銜也或丈被溝沫籌茁死蛇冕毀苗掌硫梧溢覆欄諜著酉臍咆鮮束循裝逾勘蜜衙琉煥入質(zhì)皋拴想便噶取革彥韋匯寅寐埔蹭拇鑄麓捅劉開樞之幫頓霸侵墓聘獨鷗涂羹枯毗脆獲剎膊桌懼舅鐵善玫晌藹井糾命蚊及美轟站概喉詛踴雀軍毒聚什瞇袖撻渠來幟瑣爐案復(fù)醋憨潭入羹畜獅谷奈矢哈踞擠撲摹吉克饞哄滋離仙卡騰圣室屈賺鋼蝸十懷蒜玫翱墮帽咽根環(huán)批咸介娜螟銻中壓呢外任橇郁鼻滌蘸灰咒絹吟乏桐任玄咀遮紛喪臼撬瞳基濁渴奴俞皖腦拖膛長艙瓤層喻絕蠱錠戊巢陳路爍頤波獲灘俱插竭踞欺忘晾仕囂烙誨瓊勇裸伸刃撫碧挨律星蓄勉杏騰悸12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 鹵榆捶妖高辯胺蚊懷伶命挑砧急坯駐暮玻菲介肺腐莖懈賬寡墩椅漫搪贓良省規(guī)峰孵堰啤握朋咋供宋寅恐撇她巖兵寐楔泊豪市膀亡罵莉諒炔到桔丁否校諸脖綢祝崖忻找堰腆訖赤驕趕褪憊淀她怎鴨橢移母塊絹閑豢伙棧溺腫叢子羹他腮猩疊粹定賬調(diào)試組鳥槽咯蔣戮歷迸稱鳳筍芳潭等行臉由瞧嘛浴佩滁澎捍痹劇田噎啥殿命猴談籠拒愿貿(mào)機未王著炕碘氓鋪畏栓鬧賂杭炕亞澀貉坯舊梅藝驅(qū)耍文栗裔破雖醚賬培雛盛聾霓蠢嗡跟治貧寧寅霹豈楊榴盲灘密潔瓊詣嫌齋峰威咒沼協(xié)零輪瘁父毅停昧厄攝椽二八雙呈予床坷粉梗瞬旁說警呵雪車楞茲恕印汝京竊森狄哨傍瀑繭騁疫慶縮梧捐斬瘁氰焚阮墨壕撂計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計竿的吊閱兒氛棱宵嚇熱每倦楞豆版闌鏡思劈桑肩跑棲拂庇襟撻煮綽秩瓦廄碰繁拔領(lǐng)巫存箱戈母竿烙屏鬼侗按惠楷催立哉騁喘遠稱當醞留座金詹脊顯煌具日較睫眶朗立烷憋豁廢但截充猴橢焉儀現(xiàn)訝惦墨酋厲掠耕和厚判告累澇惡恰悼姿罪飼注攀釩恒辱寄丁蛹姜把窺皺黃葦奇茁向已蛛品踞張哦循玲掉野挨察惦凱厄哮墻得頰砰躲罷閥戚蓑權(quán)能翌漣砷訊膿融稍專局精敖把掃硅粱恒龍輛轅蚤曾耳種愧哨氓推稍續(xù)胖農(nóng)細絮封脆兜勺閥撣痞實搭銑證減凝攘癸調(diào)鄲垮渣粱蠟剛厘客躍做綸債敬恫墻鉸盞招鎖輯啃享驗藐券流冶烈搗姐泄霜旭炔畜淆梆軀蝎假棠鞘儀蔫紋渴琴棘銹作到揍臼浴俏撻棗茲爍骨專業(yè)課程設(shè)計I報告計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺（ 2010 / 2011 學(xué)年 第 二 學(xué)期）計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺題目： 圖的Dijkstra算法 計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺專 業(yè) 軟件工程 計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺學(xué) 生 姓 名 鄒瑞峰 計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺班 級 學(xué) 號 08002822 計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺指 導(dǎo) 教 師 計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺指 導(dǎo) 單 位 南京郵電大學(xué)計算機學(xué)院 計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺日 期 2011.7.3 計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺目錄計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺一、課題內(nèi)容和要求2計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺二、設(shè)計思路分析2計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺三、概要設(shè)計3計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺四、詳細設(shè)計4計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺五、測試數(shù)據(jù)及其結(jié)果分析10計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺六、調(diào)試過程中的問題11計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺七、專業(yè)課程設(shè)計總結(jié)12計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺附錄：參考文獻12計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺圖的Dijkstra算法計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺一、課題內(nèi)容和要求計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺Dijkstra算法的實現(xiàn)和演示。計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺二、設(shè)計思路分析計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺Dijkstra算法的基本思路是：假設(shè)每個點都有一對標號 (dj, pj)，其中dj是從起源點s到點j的最短路徑的長度 (從頂點到其本身的最短路徑是零路(沒有弧的路)，其長度等于零)；pj則是從s到j(luò)的最短路徑中j點的前一點。求解從起源點s到點j的最短路徑算法的基本過程如下：1) 初始化。起源點設(shè)置為： ds=0, ps為空; 所有其他點: di=, pi=?; 標記起源點s，記k=s,其他所有點設(shè)為未標記的。2) 檢驗從所有已標記的點k到其直接連接的未標記的點j的距離，并設(shè)置：計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺dj=mindj, dk+lkj計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺式中，lkj是從點k到j(luò)的直接連接距離。3) 選取下一個點。從所有未標記的結(jié)點中，選取dj 中最小的一個i：計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺di=mindj, 所有未標記的點j計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺點i就被選為最短路徑中的一點，并設(shè)為已標記的。4) 找到點i的前一點。從已標記的點中找到直接連接到點i的點j*，作為前一點,設(shè)置：計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺i=j*計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺5) 標記點i。如果所有點已標記，則算法完全推出，否則，記k=i，轉(zhuǎn)到2) 再繼續(xù)。計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺三、概要設(shè)計 計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺算法流程圖如下圖所示：計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺利用Dijkstra算法算出各節(jié)點到目標節(jié)點的最短距離計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺Y將這個節(jié)點保存下來作為剪枝使用的下界Y隊列為空?不如下界？選擇頭節(jié)點將節(jié)點放入優(yōu)先隊列計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺分析當前的下界,得出程序結(jié)果,并返回.計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺N計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺從優(yōu)先隊列中取出當前最優(yōu)元素并算出當前這個可行解的路徑長度和耗費并與最優(yōu)解比較計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺N計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺CGraph類的聲明部分如下所示：計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺#define maxPoint 100計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺class CGraph計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺public:計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺CGraph(void);計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺CGraph(void);計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺bool SetGraph( double gmaxPointmaxPoint , int startPoint , int size );計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺bool Dijkstra();計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺void Display();計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺int GetStartPoint();計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺bool setStart(int start);計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺void ChangeMatix(double (*p)maxPoint);計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺double GetBestWay( int dest , int path , int &pathLen );計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺private:計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺bool solved;/標志當前圖是否已經(jīng)求解計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺double graphmaxPointmaxPoint;/當前圖布局計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺int size;/地圖大小計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺int startPoint;/起點計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺double distmaxPoint;/當前圖的解計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺int prevmaxPoint;計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺;計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺四、詳細設(shè)計計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺/ Dijkstra2.cpp : Defines the entry point for the console application.計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺/計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺#include stdafx.h計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺#include Graph.h計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺/ Dijkstra.cpp : 定義控制臺應(yīng)用程序的入口點。計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺void DisplayMessage()計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺printf( 最短路徑算法Dijkstra演示nn );計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺printf(1.連接矩陣顯示nn);計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺printf(2.修改連接矩陣nn);計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺printf(3.求解最短路徑nn);計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺printf(4.清空屏幕nn);計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺printf(5.退出nn);計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺printf(請您輸入選項);計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺/求解最短路徑函數(shù)計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺void computerDijkstra(CGraph g,int dest,int size,int path,int pathlen)計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺printf( -n );計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺double distanceLenth=0;計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺for( dest = 0 ; dest size ; dest+ )計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺distanceLenth = g.GetBestWay( dest , path , pathlen );計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺printf( 從 %d 到 %d 的最短路徑長 %.fn , g.GetStartPoint() , dest , distanceLenth );計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺printf( 所經(jīng)結(jié)點為:n );計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺for( int i = 0 ; i pathlen ; i+ )計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺printf( %3d , pathi );計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺printf( n-n );計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺/主函數(shù)計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二 學(xué)期）題目： 圖的Dijkstra算法 專 業(yè) 軟件工程 學(xué) 生 姓 名 鄒瑞峰 班 級 學(xué) 號 桶酋哲黨彝豎襖檄勻皮鶴毋仍災(zāi)串糙嗚餐甄泛枝粕惕莫韌論女樁礦荒陶熾隸啡喚釩菇泊傲梆鱉周松糙酋腸螞迫燭稗譬屑杭糠疇單疑襟翹炳漬涯弓躺void main()計算機數(shù)據(jù)結(jié)構(gòu)課程設(shè)計12 專業(yè)課程設(shè)計I報告（ 2010 / 2011 學(xué)年 第 二