unflynaomi

摘要： 许多工业与科学计算问题都可以转化为在图中寻路问题。启发式的寻路方法将问题表示为一个图，然后利用问题本身的信息，来加速解的搜索过程。一个典型的例子是有一些通路连接若干城市，找出从指定起点城市到指定终点城市的路径。但是有些问题不存在如此明显的事先定义好的图，它们的图是隐式图，也就是说，问题给定了搜索起点与一系列操作，对起点进行这些操作得到了它的后继结点，以及该操作的代价，对这些后继结点不断地重复操作，... 阅读全文