您是在描述路径条件而不是目标条件。像所有搜索算法一样，A *正在寻找通往目标的路径[可以在目标集中，没有问题]。
您的问题（对于一般情况）至少与Traveling
Salesman问题一样困难，因此，该问题是NP-
Hard。
简化很简单：给定一个TSP实例-
找到从某点
v到某点的最短路径，以
v使该路径通过所有顶点[约束]。您可以通过简单地用不同的标记标记每个顶点来做到这一点。
但是请注意，该
A*算法在 目标顶点集中 找到一条顶点的最短路径没有问题。请记住，A
是基于Dijkstra的Algorithm的，该算法从单个源查找到
所有顶点的* 最短路径。
