| 這里的圖指由節(jié)點(diǎn)和有向邊組成的網(wǎng)絡(luò)。根據(jù)連接同一節(jié)點(diǎn)的各邊間的邏輯關(guān)系，可將圖分為或圖和與圖兩類。圖搜索分為非啟發(fā)式搜索和啟發(fā)式搜索。非啟發(fā)式搜索按預(yù)定的控制策略進(jìn)行搜索，在其過程中獲得的中間信息不用來改進(jìn)控制策略，如寬度優(yōu)先、廣度優(yōu)先搜索等。由于搜索總是按預(yù)先規(guī)定的路線進(jìn)行，沒有考慮問題本身的特性，所以不容易選擇到最優(yōu)的搜索途徑，效率較低，且出現(xiàn)“組合爆炸”的概率較高。啟發(fā)式搜索在搜索中加入了與問題有關(guān)的啟發(fā)式信息，用以指導(dǎo)搜索朝著最有希望的方向前進(jìn)，加速問題的求解過程并找到最優(yōu)解。啟發(fā)式信息指搜索過程中對一個(gè)節(jié)點(diǎn)進(jìn)行擴(kuò)展時(shí)所利用的與問題求解有關(guān)的特性信息，該信息可以用于指導(dǎo)搜索過程，有利于高效地求得最優(yōu)解。 |
|
|
