会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
读书使人进步
不忘初心,方得始终
博客园
首页
新随笔
联系
订阅
管理
2016年7月31日
最短路径算法
摘要: 一.问题引入 问题:从某顶点出发,沿图的边到达另一顶点所经过的路径中,各边上权值之和最小的一条路径——最短路径。解决最短路的问题有以下算法,Dijkstra算法,Bellman-Ford算法,Floyd算法和SPFA算法;二.Dijkstra算法 Dijkstra(迪杰斯特拉)算法是典型的最短路径路
阅读全文
posted @ 2016-07-31 18:48 简单爱_wxg
阅读(1390)
评论(0)
推荐(0)
编辑
公告