dijkstra_Cpp:Dijkstra算法的可视化 源码

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