dijkstra_Cpp:Dijkstra算法的可视化 源码
寻找路径 这是算法的基本实现,用于查找平面上两点之间的最短路径。 该代码使用了C ++ 20的某些功能,并且显然是过度设计的。 我写它只是为了好玩。 text_files文件夹中有3个文件: example.txt是级别的示例。 *是一个允许的点(算法可以访问它), X是一个障碍。 A是起点, B是终点。 该文件只能包含这些字符。 同样,该级别也不必是矩形的(某些行可以比其他行长/短)。 config.txt一个非常基本的配置文件: edgeWidth每个单元的宽度(像素); edgeHeight每个单元格的高度(像素); maxFrameRate每次迭代将至少花费此值(以毫秒
文件列表
dijkstra_Cpp-master.zip
(预估有个27文件)
dijkstra_Cpp-master
.gitignore
108B
src
mouse_event_handler.cpp
4KB
settings.cpp
2KB
draw.cpp
2KB
dijkstra.cpp
3KB
include
graph.hpp
3KB
settings.hpp
565B
暂无评论