KISS(Keep It Simple, Standard)

C++博客 :: 首頁 :: 聯(lián)系 :: 聚合

:: 管理

10 Posts :: 0 Stories :: 24 Comments :: 0 Trackbacks

常用鏈接

留言簿(10)

我參與的團(tuán)隊(duì)

隨筆分類

隨筆檔案

搜索

閱讀排行榜

評論排行榜

關(guān)于Dijkstra算法我的理解（下）

這步還有句要說的就是：（在把ＯＰＥＮ表中最優(yōu)值的節(jié)點(diǎn)插入　ＣＬＯＳＥ表中時(shí)如果在ＣＬＯＳＥ表中已經(jīng)存在那就要比較，如果存在的節(jié)點(diǎn)的權(quán)值比要插入的大，就要把存在的替換掉（節(jié)點(diǎn)中所有內(nèi)容），否則就忽略）．

第３步：就是重復(fù)第２步驟（示例圖如下）

我想因該明白了吧！

好了最后一張完工！

終點(diǎn)（12節(jié)點(diǎn)）找到了是吧！我想因該明白了吧！

posted on 2008-02-01 17:09 QUIRE-0216 閱讀(1282) 評論(4) 編輯收藏引用所屬分類: Arithmetic(算法)

Feedback

# re: 關(guān)于Dijkstra算法我的理解（下） 2009-09-23 17:29 good

通俗易懂，贊！回復(fù) 更多評論

# re: 關(guān)于Dijkstra算法我的理解（下） 2010-02-03 13:47 thanks

我根據(jù)你的圖找出來的路好像沒有9，不曉得是不是沒有理解到回復(fù) 更多評論

# re: 關(guān)于Dijkstra算法我的理解（下） 2010-02-08 08:06 --

@thanks
9和4同屬于節(jié)點(diǎn)3，但4的權(quán)值小，故忽略9 回復(fù) 更多評論

# re: 關(guān)于Dijkstra算法我的理解（下） 2011-05-13 22:27 CW

為什么3出現(xiàn)2次呢? 回復(fù) 更多評論

刷新評論列表

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: 關(guān)于Dijkstra算法我的理解（下）關(guān)于Dijkstra算法我的理解（上）利用移位、加減法實(shí)現(xiàn)整數(shù)開平方算法的方法(轉(zhuǎn))

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理