文件名称：java源码查找-A-Star-Search:A*Search的JAVA源代码（Netbeans项目）
文件大小：19KB
文件格式：ZIP
更新时间：2024-06-08 15:29:57
系统开源
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
【文件预览】：
A-Star-Search-master
----manifest.mf(82B)
----src()
--------Priority.java(2KB)
--------Main.java(403B)
--------Map.java(7KB)
----sample2.txt(690B)
----sample.txt(82B)
----README.md(2KB)
----build.xml(3KB)
----nbproject()
--------genfiles.properties(467B)
--------project.properties(2KB)
--------private()
--------build-impl.xml(76KB)
--------project.xml(506B)