我正在研究 Dijkstra 算法，找到了许多关于它的网站和代码片段，我认为我能够掌握它，但我没有找到关于如何构建图形本身的信息。也许我不知道谷歌搜索的正确术语，但我就是找不到任何关于如何构建 grpah 的信息，尽管如此。
我正在制作一个学习项目，一个小型的 c++ 吃 bean 人游戏，并希望使用这个算法来控制跟随吃 bean 人的幽灵。我有一张 map (位图)，想在迷宫的每个路口放置一个“节点”。
我该怎么做？这是我无法理解的一点。如何构建图形本身？
可能有可视化图形编辑器吗？任何建议都会很棒。
最佳答案
您可以将网格视为图形，并且可以使用图形来显示搜索空间表示:
block A、B、C、D是图的节点，节点之间的权重可以表示节点之间的路径距离。
关于c++ - 如何制作节点图以与 Dijkstra 的最短路径一起使用？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/11708168/