会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Syiren
博客园
首页
新随笔
联系
管理
订阅
2018年4月10日
Dijkstra算法
摘要: 2、Dijkstra算法介绍 算法特点: 迪科斯彻算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题,算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。 算法的思路 Dijkstra算法采用的是一种贪心的策略,声明一个数组dis来保存源点到各个顶点的最短距
阅读全文
posted @ 2018-04-10 10:23 Syiren
阅读(147)
评论(0)
推荐(0)
编辑
公告