問答題

【案例分析題】
求如下圖所示的交通圖中最小費(fèi)用路線，設(shè)出發(fā)地是A城，目的地是E城，邊上的數(shù)字代表交通費(fèi)。
對(duì)代價(jià)樹進(jìn)行廣度優(yōu)先搜索和深度優(yōu)先搜索，得到的路線分別是什么？

答案：廣度優(yōu)先搜索得到的路線：A→C→D→E
深度優(yōu)先搜索得到的路線：A→C...

你可能感興趣的試題

【案例分析題】
求如下圖所示的交通圖中最小費(fèi)用路線，設(shè)出發(fā)地是A城，目的地是E城，邊上的數(shù)字代表交通費(fèi)。
畫出本問題的代價(jià)樹。

答案：

代價(jià)樹如下：

【案例分析題】
設(shè)在語義網(wǎng)絡(luò)系統(tǒng)的知識(shí)庫(kù)中，存有下列事實(shí)的語義網(wǎng)絡(luò)：
山西大學(xué)是一個(gè)學(xué)校，位于太原市，建立時(shí)間是1902年。
假若將要求解的問題是：山西大學(xué)位于哪個(gè)城市？如何利用語義網(wǎng)絡(luò)進(jìn)行推理求解呢？

答案：首先將待求解的間題表示成一個(gè)局部的語義網(wǎng)絡(luò)，如下圖所示：

然后到語義網(wǎng)絡(luò)系統(tǒng)的知識(shí)庫(kù)中去匹配就會(huì)發(fā)...