Chinaunix首页 | 论坛 | 博客
  • 博客访问: 2204
  • 博文数量: 1
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 12
  • 用 户 组: 普通用户
  • 注册时间: 2016-07-17 09:22
文章分类
文章存档

2016年(1)

我的朋友
最近访客

发布时间:2016-07-17 09:24:54

    Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。    Dijkstra算法是很有代表性的最短路.........【阅读全文】

阅读(487) | 评论(1) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册