人工智能課程設(shè)計報告-羅馬尼亞度假問題

1、人工智能課程設(shè)計報告課程:人工智能課程設(shè)計報告班級:姓名:學(xué)號:指導(dǎo)教師:趙曼2015年11月人工智能課程設(shè)計報告2題目一：羅馬利亞度假問題題目一：羅馬利亞度假問題一.問題描述問題描述分別用代價一致的寬度優(yōu)先、有限制的深度優(yōu)先（預(yù)設(shè)搜索層次）、貪婪算法和A算法求解“羅馬利亞度假問題”。即找到從初始地點即找到從初始地點AradArad到目的地點目的地點BuestBuest的一條路徑。的一條路徑。要求：要求：分別用文件存儲地圖和啟發(fā)函數(shù)表，

2、用生成節(jié)點數(shù)比較幾種算法在問題求解時的效率，并列表給出結(jié)果。數(shù)據(jù)如下：數(shù)據(jù)如下：1、地圖2、啟發(fā)函數(shù)值A(chǔ)rad366Mehadia241Buest0Neamt234Craiova160adea380Doberta242Pitesti100Efie161Rimmicu_Vikea193Fagaras176Sibiu253Glurgiu77Timisoara329Hirsova151Urziceni80Iasi226Vaslui199Lug