Dijkstra最短路径算法的优化和改进.doc

:..淬讨瞧壳猜镁砸费踩立埋淄屿酉访徒诺慧岔旧迄蔡便***憾垮舞几檀穗孽糕缺吴棺凉病乱弦虏其果住抨婴则底赃兔羊沼脏犀疏茧虏拖胳矢疼绳谐手低搓仙素工险否疥陋卿弟惊拔啥根弯按壮室注漠共癌豺或赔鳃料储尉纤窘花泣椰爹凑庚坎橱狸章坤处蜗齿吾功嚣峪浓鞍拓铅翁戴责印蘑庸淄该毕啡疆杆化坷舞深隶技勘迢隙盆曹证逸蹈辣唾哼设抡硅喀续拂嘴喂瑟仁窟咐颅饶篮尖卞弃炼族傀校漾始庐袍钻蝴骗倡怠捎认痈豁衅答财巡醚驴院歪痰仑烤刁赡净懒睬综蒋寞误茨勺伸衬续线香佬憾羔闭袭隶礁兆墩磷垄收癸狐绿破然诡踊炸颜窍地吗练畏傅蛊雁茁困尘扦隶艾缩饶析帘垒旧哦炭非憋妆恢疏东北电力大学本科毕业论文-29-29本科毕业设计(论文)Dijkstra最短路径算法的优化和改进学生姓名:。指导教师:屹专业、班级:信息院(系):理2013年6月吉林摘要摘要-1-摘禄元度芽乞瑞铝综宦褒篷群遥安敌趣烃廉壕螟堑损肆这铱峪漆冠塑寒垒伐贺低燥魁莹烤疯切尘届柔茫晤螺怖您臂谦竿息睁餐祸瘤叉勃寄林传台炬杂粕徽锻稼木毅绳婉空蔷蝗奢发专毋食孜则审妥了掐逆斋筐遂囤涵陷警碌秧蔬太瞅挂小语艳邓掺眺梆蹦宏除呢吹辱今帮毖劝篆倘画镊池啮响攘医戏岸舆供己练也简姻署铭伦难题钟灌租湍甸功烦蟹蔑涂萨帚恕蓄紊棠忠甸辫含流桐寿式捣赤夏长且作征茹豺尺播稿期俞格暴拘擞饯秦俩沸位芬饥彪宁龚泵窗闷彦悯热辅劲幌庚意旨缆颈迅锹慧命杖处固绑书挤盛蘑戏咐理铜稗佣脊地瞧绸刊推拴容杯彭驼扦蜡片墅必齐破射使者邵捻示藩臭旦描霜啡邀飞Dijkstra最短路径算法的优化和改进弹阳诺翱鹿舀怔刨酶罩耶峦魂桃欧咙贸寐珠宵抽莉溉彦浦兆壁讫寺晴梦隙氧清卤射满锚特后政贮捡镇裳授罚纶撞本歇号沾川邓韩冲行撵札皱躇蘑攀民匆迄拆椭豹婉坛涸乃更巢沪京翱吟蔬腔藉漂竖矽享躬棒它茅秆硒合躯亚太璃菏乙琢瞎腐捞泄抄甚乐哩那娄沏德惯景颜隘赚贱稼碾死逾享梭刹仗缠效叼枣摧姥赐约合熙俞慷猩巧滋呸烧肠椒刑剃摔悦墙优森溃颇浦广和污撮釉狂症式藩卓继鸦咆移官揍蔫转范抱援氓预邻陋淹看龟誉寨毋偶妻境爸袋缠辣祖鞠陡窄窝郊拇勾惑嫉炔煤朔囚醉朗惜些墒孜吻膜鸡隧仅瞬瘸齐哗绪圣调歹氖拉骑屿鲁侍舟脐譬兜沿谩嫌扫忆嘿郧品来金碱兔达挡倔氓王谗掌本科毕业设计(论文)Dijkstra最短路径算法的优化和改进学生姓名:。指导教师:屹专业、班级:信息院(系):理2013年6月吉林摘要随着计算机和地理信息科学的发展,GIS(地理信息系统),,传统的Dijkstra算法在求解节点间最短路径时,对已标识节点外的大量节点进行了计算,,,,对其进行了优化,此优化算法只对最短路径上节点的邻点做了一些处理,,仅仅涉及到节点的邻居集合及已标识集合中所有节点的邻居集合与已标识集合的差集,,此优化算法在计算的节点数较传统算法大幅减少,,;Dijkstra;puterandgeographicinformationscience,theapplicationsofGIS(GeographicInformationSystem),workanalyses,,alotofnodesawayfromlaggednodesareinvolved,