A*算法--羅馬尼亞度假問題（實驗課做業）

問題表述 利用A*算法找到從A城市到B城市的最短路徑，以及代價，其中A*算法中的h也就是從當前點到目標點的距離已經給出。 做爲人工智能課程實驗課的題目，給的幫助代碼是純C語言寫的，連容器都是以頭文件形式提供的，表示十分不能理解。如下是我用C++完成的實驗代碼，爲了方便，因此定義都集中在一個cpp文件裏 node 代碼部分 註釋已經很詳細了ios #include<iostream> #includ

>>阅读原文<<