KISS(Keep It Simple, Standard)

  C++博客 :: 首页 :: 联系 :: 聚合  :: 管理
  10 Posts :: 0 Stories :: 24 Comments :: 0 Trackbacks

常用链接

留言簿(10)

我参与的团队

搜索

  •  

最新评论

阅读排行榜

评论排行榜


这步还有句要说的就是:(在把OPEN表中最优值的节点插入 CLOSE表中时如果在CLOSE表中已经存在那就要比较,如果存在的节点的权值比要插入的大,就要把存在的替换掉(节点中所有内容),否则就忽略).

第3步:就是重复第2步骤(示例图如下)

我想因该明白了吧!










好了最后一张完工!

终点(12节点)找到了是吧!我想因该明白了吧!
posted on 2008-02-01 17:09 QUIRE-0216 阅读(1256) 评论(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   知识库   博问   管理