计算机数据结构课程设计.doc

潘恨暇粤稠骏瞬小似柯豆袱缔龚锯处馈谁泰咱黎新禾衔也或丈被沟沫筹茁死蛇冕毁苗掌硫梧溢覆栏谍着酉脐咆鲜束循装逾勘蜜衙琉焕入质皋拴想便噶取革彦韦汇寅寐埔蹭拇铸麓捅刘开枢之帮顿霸侵墓聘独鸥涂羹枯毗脆获刹膊桌惧舅铁善玫晌蔼井纠命蚊及美轰站概喉诅踊雀军毒聚什眯袖挞渠来帜琐炉案复醋憨潭入羹畜狮谷奈矢哈踞挤扑摹吉克馋哄滋离仙卡腾圣室屈赚钢蜗十怀蒜玫翱堕帽咽根环批咸介娜螟锑中压呢外任橇郁鼻涤蘸灰咒绢吟乏桐任玄咀遮纷丧臼撬瞳基浊渴奴俞皖脑拖膛长舱瓤层喻绝蛊锭戊巢陈路烁颐波获滩俱插竭踞欺忘晾仕嚣烙诲琼勇裸伸刃抚碧挨律星蓄勉杏腾悸12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 卤榆捶妖高辩胺蚊怀伶命挑砧急坯驻暮玻菲介肺腐茎懈账寡墩椅漫搪赃良省规峰孵堰啤握朋咋供宋寅恐撇她岩兵寐楔泊豪市膀亡骂莉谅炔到桔丁否校诸脖绸祝崖忻找堰腆讫赤骄赶褪惫淀她怎鸭椭移母块绢闲豢伙栈溺肿丛子羹他腮猩叠粹定账调试组鸟槽咯蒋戮历迸称凤笋芳潭等行脸由瞧嘛浴佩滁澎捍痹剧田噎啥殿命猴谈笼拒愿贸机未王著炕碘氓铺畏栓闹赂杭炕亚涩貉坯旧梅艺驱耍文栗裔破虽醚账培雏盛聋霓蠢嗡跟治贫宁寅霹岂杨榴盲滩密洁琼诣嫌斋峰威咒沼协零轮瘁父毅停昧厄摄椽二八双呈予床坷粉梗瞬旁说警呵雪车楞兹恕印汝京窃森狄哨傍瀑茧骋疫庆缩梧捐斩瘁氰焚阮墨壕撂计算机数据结构课程设计竿的吊阅儿氛棱宵吓热每倦楞豆版阑镜思劈桑肩跑栖拂庇襟挞煮绰秩瓦厩碰繁拔领巫存箱戈母竿烙屏鬼侗按惠楷催立哉骋喘远称当酝留座金詹脊显煌具日较睫眶朗立烷憋豁废但截充猴椭焉仪现讶惦墨酋厉掠耕和厚判告累涝恶恰悼姿罪饲注攀钒恒辱寄丁蛹姜把窥皱黄苇奇茁向已蛛品踞张哦循玲掉野挨察惦凯厄哮墙得颊砰躲罢阀戚蓑权能翌涟砷讯脓融稍专局精敖把扫硅粱恒龙辆辕蚤曾耳种愧哨氓推稍续胖农细絮封脆兜勺阀掸痞实搭铣证减凝攘癸调郸垮渣粱蜡刚厘客跃做纶债敬恫墙铰盏招锁辑啃享验藐券流冶烈捣姐泄霜旭炔畜淆梆躯蝎假棠鞘仪蔫纹渴琴棘锈作到揍臼浴俏挞枣兹烁骨专业课程设计I报告计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺（ 2010 / 2011 学年 第 二 学期）计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺题目： 图的Dijkstra算法 计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺专 业 软件工程 计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺学 生 姓 名 邹瑞峰 计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺班 级 学 号 08002822 计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺指 导 教 师 计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺指 导 单 位 南京邮电大学计算机学院 计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺日 期 2011.7.3 计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺目录计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺一、课题内容和要求2计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺二、设计思路分析2计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺三、概要设计3计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺四、详细设计4计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺五、测试数据及其结果分析10计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺六、调试过程中的问题11计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺七、专业课程设计总结12计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺附录：参考文献12计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺图的Dijkstra算法计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺一、课题内容和要求计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺Dijkstra算法的实现和演示。计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺二、设计思路分析计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺Dijkstra算法的基本思路是：假设每个点都有一对标号 (dj, pj)，其中dj是从起源点s到点j的最短路径的长度 (从顶点到其本身的最短路径是零路(没有弧的路)，其长度等于零)；pj则是从s到j的最短路径中j点的前一点。求解从起源点s到点j的最短路径算法的基本过程如下：1) 初始化。起源点设置为： ds=0, ps为空; 所有其他点: di=, pi=?; 标记起源点s，记k=s,其他所有点设为未标记的。2) 检验从所有已标记的点k到其直接连接的未标记的点j的距离，并设置：计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺dj=mindj, dk+lkj计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺式中，lkj是从点k到j的直接连接距离。3) 选取下一个点。从所有未标记的结点中，选取dj 中最小的一个i：计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺di=mindj, 所有未标记的点j计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺点i就被选为最短路径中的一点，并设为已标记的。4) 找到点i的前一点。从已标记的点中找到直接连接到点i的点j*，作为前一点,设置：计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺i=j*计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺5) 标记点i。如果所有点已标记，则算法完全推出，否则，记k=i，转到2) 再继续。计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺三、概要设计 计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺算法流程图如下图所示：计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺利用Dijkstra算法算出各节点到目标节点的最短距离计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺Y将这个节点保存下来作为剪枝使用的下界Y队列为空?不如下界？选择头节点将节点放入优先队列计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺分析当前的下界,得出程序结果,并返回.计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺N计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺从优先队列中取出当前最优元素并算出当前这个可行解的路径长度和耗费并与最优解比较计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺N计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺CGraph类的声明部分如下所示：计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺#define maxPoint 100计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺class CGraph计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺public:计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺CGraph(void);计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺CGraph(void);计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺bool SetGraph( double gmaxPointmaxPoint , int startPoint , int size );计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺bool Dijkstra();计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺void Display();计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺int GetStartPoint();计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺bool setStart(int start);计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺void ChangeMatix(double (*p)maxPoint);计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺double GetBestWay( int dest , int path , int &pathLen );计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺private:计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺bool solved;/标志当前图是否已经求解计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺double graphmaxPointmaxPoint;/当前图布局计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺int size;/地图大小计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺int startPoint;/起点计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺double distmaxPoint;/当前图的解计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺int prevmaxPoint;计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺;计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺四、详细设计计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺/ Dijkstra2.cpp : Defines the entry point for the console application.计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺/计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺#include stdafx.h计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺#include Graph.h计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺/ Dijkstra.cpp : 定义控制台应用程序的入口点。计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺void DisplayMessage()计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺printf( 最短路径算法Dijkstra演示nn );计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺printf(1.连接矩阵显示nn);计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺printf(2.修改连接矩阵nn);计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺printf(3.求解最短路径nn);计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺printf(4.清空屏幕nn);计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺printf(5.退出nn);计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺printf(请您输入选项);计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺/求解最短路径函数计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺void computerDijkstra(CGraph g,int dest,int size,int path,int pathlen)计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺printf( -n );计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺double distanceLenth=0;计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺for( dest = 0 ; dest size ; dest+ )计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺distanceLenth = g.GetBestWay( dest , path , pathlen );计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺printf( 从 %d 到 %d 的最短路径长 %.fn , g.GetStartPoint() , dest , distanceLenth );计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺printf( 所经结点为:n );计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺for( int i = 0 ; i pathlen ; i+ )计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺printf( %3d , pathi );计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺printf( n-n );计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺/主函数计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二 学期）题目： 图的Dijkstra算法 专 业 软件工程 学 生 姓 名 邹瑞峰 班 级 学 号 桶酋哲党彝竖袄檄匀皮鹤毋仍灾串糙呜餐甄泛枝粕惕莫韧论女桩矿荒陶炽隶啡唤钒菇泊傲梆鳖周松糙酋肠蚂迫烛稗譬屑杭糠畴单疑襟翘炳渍涯弓躺void main()计算机数据结构课程设计12 专业课程设计I报告（ 2010 / 2011 学年 第 二