求无向图最短路径的迪杰斯特拉算法

本文档由 龙魂 分享于2009-07-15 13:43

运用迪杰斯特拉算法求无向有权图的最短路径,其实无论是求有向图还是无向图(有向图的特例),都是先初始化红点集,然后从蓝点集中寻找最短路径的点,在调整蓝点集中各点到起点的距离,往复循环,直到蓝点集为空。
文档格式:
.doc
文档大小:
21.47K
文档页数:
13
顶 /踩数:
24 0
收藏人数:
16
评论次数:
2
文档热度:
文档分类:
IT计算机  —  计算机原理
添加到豆单
文档标签:
最短路径 Point weight node 结点 parents public static msp
系统标签:
短路径 迪杰斯特拉 minshortpath minmsp 算法 nodeslength
下载文档
收藏
打印

扫扫二维码,随身浏览文档

手机或平板扫扫即可继续访问

推荐豆丁书房APP  

获取二维码

分享文档

将文档分享至:
分享完整地址
文档地址: 复制
粘贴到BBS或博客
flash地址: 复制

支持嵌入FLASH地址的网站使用

html代码: 复制

默认尺寸450px*300px480px*400px650px*490px

支持嵌入HTML代码的网站使用





82