
這步還有句要說(shuō)的就是:(
在把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))找到了是吧!我想因該明白了吧!