KISS(Keep It Simple, Standard)
  C++博客 :: 首页 :: 联系 :: 聚合  :: 管理
  10 Posts :: 0 Stories :: 24 Comments :: 0 Trackbacks

常用链接

留言簿(10)

我参与的团队

随笔分类

随笔档案

搜索

  •  

最新评论

阅读排行榜

评论排行榜
关于Dijkstra算法我的理解（下）

这步还有句要说的就是：（在把ＯＰＥＮ表中最优值的节点插入　ＣＬＯＳＥ表中时如果在ＣＬＯＳＥ表中已经存在那就要比较，如果存在的节点的权值比要插入的大，就要把存在的替换掉（节点中所有内容），否则就忽略）．

第３步：就是重复第２步骤（示例图如下）

我想因该明白了吧！










好了最后一张完工！

终点（12节点）找到了是吧！我想因该明白了吧！
posted on 2008-02-01 17:09 QUIRE-0216 阅读(1271) 评论(4)  编辑 收藏 引用 所属分类: Arithmetic(算法)

Feedback

# re: 关于Dijkstra算法我的理解（下） 2009-09-23 17:29 good
通俗易懂，赞！  回复  更多评论
  

# re: 关于Dijkstra算法我的理解（下） 2010-02-03 13:47 thanks
我根据你的图找出来的路好像没有9，不晓得是不是没有理解到  回复  更多评论
  

# re: 关于Dijkstra算法我的理解（下） 2010-02-08 08:06 --
@thanks
9和4同属于节点3，但4的权值小，故忽略9  回复  更多评论
  

# re: 关于Dijkstra算法我的理解（下） 2011-05-13 22:27 CW
为什么3出现2次呢?   回复  更多评论
  


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理