注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

gmd20的个人空间

// 编程和生活

 
 
 

日志

 
 

最短路径搜索算法Dijkstra  

2012-06-04 14:27:51|  分类: 程序设计 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

理解算法的关键:

      把所有的点分为 OPEN, CLOSE 两个集合, 不断的从OPEN集合里面找出离起点最近的点,取出来加到CLOSE集合里面。然后以这点为基点,遍历它所有的邻居点,然后更新最佳路径权重。

      参考第一篇文章的说明和组后的图示讲解就可以了。 wiki的动画和伪码也不错。

      另外可以学习一个“A* 算法 ” 跟这个比较学习。



最短路径之Dijkstra算法详细讲解  

http://2728green-rock.blog.163.com/blog/static/43636790200901211848284/


Dijkstra's algorithm in wiki 

 


百度百科 最短路径http://baike.baidu.com/view/349189.htm?func=retitle 

  评论这张
 
阅读(491)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017