KISS(Keep It Simple, Standard)
C++博客
::
首頁
::
聯(lián)系
::
聚合
::
管理
10 Posts :: 0 Stories :: 24 Comments :: 0 Trackbacks
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(10)
給我留言
查看公開留言
查看私人留言
我參與的團(tuán)隊(duì)
隨筆分類
Arithmetic(算法)(3)
C++(1)
MFC(5)
隨筆檔案
2008年2月 (2)
2008年1月 (1)
2007年11月 (1)
2007年9月 (1)
2007年8月 (5)
搜索
最新評論
1.?re: 關(guān)于Dijkstra算法我的理解(下)
為什么3出現(xiàn)2次呢?
--CW
2.?re: 雙鏈表的代碼實(shí)現(xiàn)
樓主,你這代碼有問題啊,
--leiwei
3.?re: 關(guān)于Dijkstra算法我的理解(上)
完全就不通順
--ri
4.?re: 關(guān)于Dijkstra算法我的理解(下)
@thanks
9和4同屬于節(jié)點(diǎn)3,但4的權(quán)值小,故忽略9
----
5.?re: 關(guān)于Dijkstra算法我的理解(下)
我根據(jù)你的圖找出來的路好像沒有9,不曉得是不是沒有理解到
--thanks
閱讀排行榜
1.?利用移位、加減法實(shí)現(xiàn)整數(shù)開平方算法的方法(轉(zhuǎn))(5284)
2.?關(guān)于Dijkstra算法我的理解(上)(3913)
3.?雙鏈表的代碼實(shí)現(xiàn)(1413)
4.?關(guān)于Dijkstra算法我的理解(下)(1298)
5.?透明位圖的顯示(轉(zhuǎn))(935)
評論排行榜
1.?關(guān)于Dijkstra算法我的理解(上)(12)
2.?關(guān)于Dijkstra算法我的理解(下)(4)
3.?雙鏈表的代碼實(shí)現(xiàn)(4)
4.?透明位圖的顯示我的代碼實(shí)現(xiàn)(2)
5.?透明位圖的顯示(轉(zhuǎn))(1)
關(guān)于Dijkstra算法我的理解(下)
這步還有句要說的就是:(
在把OPEN表中最優(yōu)值的節(jié)點(diǎn)插入 CLOSE表中時(shí)如果在CLOSE表中已經(jīng)存在那就要比較,如果存在的節(jié)點(diǎn)的權(quán)值比要插入的大,就要把存在的替換掉(節(jié)點(diǎn)中所有內(nèi)容
),否則就忽略
).
第3步:就是重復(fù)第2步驟(示例圖如下)
我想因該明白了吧!
好了最后一張完工!
終點(diǎn)(12節(jié)點(diǎn))找到了是吧!我想因該明白了吧!
posted on 2008-02-01 17:09
QUIRE-0216
閱讀(1298)
評論(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
管理
Copyright @ QUIRE-0216
Powered by:
.Text
and
ASP.NET
Theme by:
.NET Monster
欧美精品一区二区精品久久
|
婷婷久久综合九色综合绿巨人
|
丁香久久婷婷国产午夜视频
|
国产精品久久久久天天影视
|
久久久久久免费一区二区三区
|
久久久久久久女国产乱让韩
|
香蕉99久久国产综合精品宅男自
|
亚洲精品乱码久久久久久蜜桃图片
|
精品国产日韩久久亚洲
|
粉嫩小泬无遮挡久久久久久
|
欧美日韩精品久久久免费观看
|
亚洲伊人久久成综合人影院
|
亚洲va久久久噜噜噜久久
|
久久久久综合中文字幕
|
精品久久久中文字幕人妻
|
狠狠狠色丁香婷婷综合久久俺
|
久久久精品国产亚洲成人满18免费网站
|
日韩亚洲国产综合久久久
|
嫩草影院久久国产精品
|
2021少妇久久久久久久久久
|
99久久国产综合精品女同图片
|
日本免费一区二区久久人人澡
|
亚洲香蕉网久久综合影视
|
亚洲人成电影网站久久
|
日本亚洲色大成网站WWW久久
|
久久99精品久久久久久久不卡
|
亚洲欧美国产日韩综合久久
|
日本三级久久网
|
久久人人爽人人爽人人片AV麻豆
|
国内精品久久久久伊人av
|
久久精品国产福利国产秒
|
国产成人精品久久一区二区三区av
|
欧美综合天天夜夜久久
|
亚洲精品国产综合久久一线
|
色欲久久久天天天综合网
|
7777久久亚洲中文字幕
|
深夜久久AAAAA级毛片免费看
|
亚洲精品午夜国产VA久久成人
|
国产精品久久自在自线观看
|
久久精品国产精品亚洲艾草网美妙
|
久久99热这里只有精品66
|