最短路径算法的作用就是在图中找出任意两点间最短距离的途径，比如可以在地图上找出任两个城市之间路程最短的那条路径。
有两种算法可以实现，一种是迪杰斯特拉（Dijkstra）算法，一种是弗洛伊德（Floyd）算法。
迪杰斯特拉（Dijkstra）算法： （给出一个出发点，可算出该出发点到所有其它点的最短距离还有具体路径）
算法过程：
二，扫描非S集中D[]值最小的节点D[w]，也就是找出下一条最短路径，把节点w加入S集中。
有两种算法可以实现，一种是迪杰斯特拉（Dijkstra）算法，一种是弗洛伊德（Floyd）算法。
迪杰斯特拉（Dijkstra）算法： （给出一个出发点，可算出该出发点到所有其它点的最短距离还有具体路径）
算法过程：
二，扫描非S集中D[]值最小的节点D[w]，也就是找出下一条最短路径，把节点w加入S集中。
弗洛伊德（Floyd）算法：
（算出所有每对顶点间的最短路径）
算法过程：
二，依次扫描每一个点，并以其为基点再遍历所有每一对顶点D[][]的值，看看是否可用过该基点让这对顶点间的距离更小。
算法理解：
最短距离有三种情况：
编辑推荐：
下载Word文档
温馨提示：因考试政策、内容不断变化与调整，长理培训网站提供的以上信息仅供参考，如有异议，请考生以权威部门公布的内容为准！ (责任编辑：长理培训)
-
国家电网30270试题
-
湖南中烟7463试题
-
湖南统招专升本不连网，流畅做题
-
长沙理工大学考研培训4532试题
13年品牌值得信赖
已有 22658 名学员学习以下课程通过考试
网友评论(共0条评论)
精品课程
更多
10781人学习
相关推荐
图书更多+
- 电网书籍
- 财会书籍
- 其它工学书籍
拼团课程更多+
- 电气拼团课程
- 财会拼团课程
- 其它工学拼团
热门排行
-
- 长理培训微信公众号
- 每日推送精彩考试资讯
长按二维码识别
微信搜索“ 长理培训”
-
- 加入QQ群一起来考国网！
- QQ群号：223940140
点击进入
长理培训客户端 资讯,试题,视频一手掌握
去 App Store 免费下载 iOS 客户端
点击加载更多评论>>