java源码查找-A-Star-Search:A*Search的JAVA源代码（Netbeans项目）

java原始发现A *搜索（A星搜索） 您将得到一个图形，其中节点表示城市，每个边沿表示两个连接城市的距离。 每个节点都有与之关联的试探法。 启发式方法是城市与目标城市（蓝色节点）之间的实际地质距离。 现在找到从起始城市（黄色节点）到目标城市的最短路径。 回想一下，在A *搜索中，节点的成本可以由函数f（n）表示，其中：```f（n）= g（n）+ h（n）```在这里，-g（n ）=从初始城市到n的已知成本。 （路径成本）-h（n）=从n到目标城市的成本的启发式估计。 请注意，您可以使用Dijkstra查找g（n）。 将在输入集中提供相对于目标节点的每个节点n，h（n）的启发式值。 输入： 7 7 (Graph Dimension) s (Starting Location) f (Destination Location) s d 2 s a 1.5 a b 2 b c 3 c f 4 e f 2 d e 3 s d 2 s 10 a 4 b 2 c 4 e 2 d 4.5 f 0 输出： 1. Shortest Path from source s to destination