是指用目前知道的最好的方法求解,問(wèn)題求解需要花費(fèi)的時(shí)間(或稱為問(wèn)題求解的復(fù)雜性)隨問(wèn)題規(guī)模增大以指數(shù)關(guān)系增長(zhǎng)。
從初始結(jié)點(diǎn)開始,選擇它的一個(gè)子結(jié)點(diǎn)進(jìn)行考察,若不是目標(biāo)結(jié)點(diǎn),則再在孩子結(jié)點(diǎn)的子結(jié)點(diǎn)中選擇一個(gè)進(jìn)行考察,如此一直向下搜索。