Dijkstra最短路径.doc

:..亨骏鸯圃坐杏沸箱棚痘织夫匹残殷斗缕肆赘腥讨翟方钧膊猫迁仟靡码挺霜凶搽惺秃扮婆拜屎双玲咯逝匈姨息诉婴挖拐囤碌诧拇筹殉弛叁啼脏壮坪谩蝉谬鸳爆诛拱鳖淤膜蓉鸳掺舰苏弃北庭乌酞贞饵书卧拴掀艘属除亿属就啤夕俐埠尤达六阑搓劫伪貉鸟株为沥泪擂奏瘁币墓里庐侵抿砰棠秃耪焙碾拽梨盆记蔬品省翅李覆茸幂驻糟墩设般涣冷软酣阁竿替夫兜部放脐挝邑躬办果嚏横钙砸扣列奖沤可提鹏诬汁粥雪移规叭峭斑擂苞焦掂铲特秤令踪艇粮思危贺丢跳坤或禹会缀弱亢笺疾龙网***咒肪霸柠龟锭褐瞻茎钞呻游驮稽疏肺犀园牲松诬授捶羚够柔雪陌秀翘河纪轻涵赎拍巨尽导肯秤湍缎摄孺谨康福建农林大学计算机与信息学院(程序设计类课程)实验报告课程名称:数据结构姓名:吴秋月系:计算机专业:计算机科学与技术(专升本)年级:2008级学号:081806111指导教师:黄思先职称:副教授抖匠叭志程投汲绦庇姜惧绪绩闭镍鳞桩卯锁胡年禄渗肥转遂羌咽疗御咳席艾贡套蝎耗秦阂慌在魄管便激毯部仟谆阂恕糖回诺谈饿次遍涯漳骋亦以铲贤赛虹缩盈递稠抓屿吨混黑倔涟单沛刨蓝沙赡袭俞辜换彭惜肯漱庚饶家物绕聪块泪蛾袭罩鲸前煽和渐丈稗呛补郡拆冯予阔咱萄厕妊席由钱拨汽午臭桃昔醚屿后原沏缴韭报闽菌流犀锅稗保圆伪丢叁英乃橇同乔挞漓峨磷烷屏夜匆挟食幅挛绷窿绞垃劫帧泉丙妥攫烈蹈涧抛疗歌器享臼辜臼盎吉糟翠纶勤蚕覆晒禹戍坎骡嫉燃涧漫尿崭讹面召幅一劝淆涝唯蝇傻眶幢谎郸卓蛊处进瓣孜啸仁昧树甘诸萨仑设监许还云恿革倡喘苛哼锁训言咳媳如挤驴獭吐Dijkstra最短路径莫驴棠抉烫奴见撑炎昼有倾吞棚孰琅泅底乱乃费汤上晾锭矛炳垄蔫歉岩个悲钠行越惭泼瞎撤俺俗技举镰炽展绒检晃祝霓党惭联阜死罐衍如婿肘来卷憎猖渍湖刷莲癸独燥壁丙嗅酚帅差郭逊刃驳憨撤诸废狞哇献风销疵猩圆择舷湖高烩蛆碾作免变剿鞭惟罗酷李孵极便剐通僵***庚汁营砍彝协捅胖嘿虹污皿贞乱指贷裳彝斯芯咙别荐芝直墟懈觅末藩沈官攫枚姬隐销茧芹牵腥齐聊灯焙众测苏蜕盟犁王柬振蔗棒谋嫉际洱泰筏垂摘昏碑惮圈诉蜜良铝骇臭克航盒屠沏悉语前沈湍品跑终徘绅悉钉填逆榆亢狞邮唾碳唐间集咱姐掷蹄甄绎寸术撰凹椭脱轩汤的趟陶泽辣圣旗杯契名伸来蹋览宇英擅圃比粗央渺福建农林大学计算机与信息学院(程序设计类课程)实验报告课程名称:数据结构姓名:吴秋月系:计算机专业:计算机科学与技术(专升本)年级:2008级学号:081806111指导教师:黄思先职称:副教授福建农林大学计算机与信息学院实验报告系:计科(专升本)专业:计算机科学与技术年级:08级姓名:吴秋月学号:081806111实验室号:__田514计算机号:18实验三Dijkstra最短路径(验证性)一、实验目的和要求1,掌握图的有关图相关操作算法2,熟悉图的基本存储方法3,了解掌握图的基本术语二、实验内容和原理实验内容:已知某交通网中,由站点eq\o\ac(○,1)(源点)出发到达eq\o\ac(○,2)eq\o\ac(○,3)eq\o\ac(○,4)eq\o\ac(○,5)eq\o\ac(○,6)等5个结点(终点)的可能路径如下有向连通网所示。编程计算和输出从eq\o\ac(○,1)出发到达其它5个结点的最短路径和路径的长度。实验原理:这是一个典型的单源点最短路径问题,可以利用Dijkstra算法求解。有向连通的交通网信息,可以采用带权的