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

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