站内搜索

热门搜索: 直缝焊接机 矿井提升机 循环球式转向器图纸 机器人手爪发展史 管道机器人dwg 动平衡试验台设计

Dijkstra算法.docDijkstra算法.doc

收藏 分享

资源预览需要最新版本的Flash Player支持。
您尚未安装或版本过低,建议您

DIJKSTRA算法DIJKSTRA算法是典型最短路算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。DIJKSTRA算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。DIJKSTRA算法是很有代表性的最短路算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。DIJKSTRA一般的表述通常有两种方式,一种用永久和临时标号方式,一种是用OPEN,CLOSE表方式,DREW为了和下面要介绍的A算法和D算法表述一致,这里均采用OPEN,CLOSE表的方式。其采用的是贪心法的算法策略大概过程创建两个表,OPEN,CLOSE。OPEN表保存所有已生成而未考察的节点,CLOSED表中记录已访问过的节点。1.访问路网中距离起始点最近且没有被检查过的点,把这个点放入OPEN组中等待检查。2.从OPEN表中找出距起始点最近的点,找出这个点的所有子节点,把这个点放到CLOSE表中。3.遍历考察这个点的子节点。求出这些子节点距起始点的距离值,放子节点到OPEN表中。4.重复第2和第3步,直到OPEN表为空,或找到目标点。编辑本段算法实现INCLUDEFSTREAMDEFINEMAXNUM765432100USINGNAMESPACESTD;IFSTREAMFINDIJKSTRAIN;OFSTREAMFOUTDIJKSTRAOUT;INTMAP501501;BOOLIS_ARRIVED501;INTDIST501,FROM501,STACK501;INTP,Q,K,PATH,SOURCE,VERTEX,TEMP,SETCARD;INTFINDMIN{INTP,TEMP0,MINMMAXNUM;FORP1;PVERTEX;PIFDISTPMINMIS_ARRIVEDP{MINMDISTP;TEMPP;}RETURNTEMP;}INTMAIN{MEMSETIS_ARRIVED,0,SIZEOFIS_ARRIVED;FINSOURCEVERTEX;FORP1;PVERTEX;PFORQ1;QVERTEX;Q{FINMAPPQ;IFMAPPQ0MAPPQMAXNUM;}FORP1;PVERTEX;P{DISTPMAPSOURCEP;IFDISTPMAXNUMFROMPSOURCE;ELSEFROM
编号:201312142359028279    类型:共享资源    大小:69.00KB    格式:DOC    上传时间:2013-12-14
  
3
关 键 词:
IS 电气 高压 110kv 220kv 550kv 800kv
  人人文库网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文
本文标题:Dijkstra算法.doc
链接地址:http://www.renrendoc.com/p-218279.html

当前资源信息

4.0
 
(2人评价)
浏览:8次
baixue100上传于2013-12-14

官方联系方式

客服手机:17625900360   
2:不支持迅雷下载,请使用浏览器下载   
3:不支持QQ浏览器下载,请用其他浏览器   
4:下载后的文档和图纸-无水印   
5:文档经过压缩,下载后原文更清晰   

精品推荐

相关阅读

关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

网站客服QQ:2846424093    人人文库上传用户QQ群:460291265   

[email protected] 2016-2018  renrendoc.com 网站版权所有   南天在线技术支持

经营许可证编号:苏ICP备12009002号-5