A*算法--罗马尼亚度假问题（实验课做业）

问题表述 利用A*算法找到从A城市到B城市的最短路径，以及代价，其中A*算法中的h也就是从当前点到目标点的距离已经给出。 做为人工智能课程实验课的题目，给的帮助代码是纯C语言写的，连容器都是以头文件形式提供的，表示十分不能理解。如下是我用C++完成的实验代码，为了方便，因此定义都集中在一个cpp文件里 node 代码部分 注释已经很详细了ios #include<iostream> #includ

>>阅读原文<<