文件名称:Shortest Path Graph A star:使用 A* 算法在有向图上找到最排序的路径。-开源
文件大小:6KB
文件格式:GZ
更新时间:2024-07-19 00:20:58
开源软件
它是有向图的 A* 算法的实现。 此外,还提供了 Graph 的实现。 为了图形的可视化和 A* 算法的结果,数据以 GraphViz(图形可视化软件)格式导出:http://www.graphviz.org/ 提供了各种示例性解决方案。 另请参阅我与 A* 算法相关的另外两个项目:https://sourceforge.net/projects/path-finder-qt/ https://sourceforge.net/projects/a-star/
【文件预览】:
shortest-path-graph-a-star-1.0
----src()
--------node.cpp(743B)
--------edge.h(367B)
--------nodeid.h(113B)
--------graph.cpp(1KB)
--------node.h(664B)
--------cost.h(108B)
--------graphviz.cpp(1KB)
--------openset.h(638B)
--------closedset.h(521B)
--------graph.h(556B)
--------closedset.cpp(400B)
--------main.cpp(3KB)
--------astar.h(811B)
--------pathnode.h(709B)
--------Makefile(1016B)
--------edge.cpp(363B)
--------pathnode.cpp(1KB)
--------graphviz.h(526B)
--------openset.cpp(2KB)
--------astar.cpp(2KB)
----README(485B)
----Makefile(252B)
----build()
--------Makefile(1016B)