3

我有一系列由路径链接的点（x，y）。在目标 c 中有一种简单的方法可以应用诸如 Dijkstra 最短路径算法之类的方法，以便知道其中两个变量点之间的最短路径？真正的问题是我有一张图像，上面有一系列位置以及所有这些位置的坐标。现在我需要用户选择其中的两个位置并获得所选位置之间的最短路径。

4

2 回答 2

4

我找到了一种方法来做到这一点。这里有一个完美的算法实现。希望它可以帮助某人。

https://github.com/snyderp/PESGraph

于 2012-05-25T14:29:47.303 回答
1

你也许可以在网上找到一个C或C++的算法，然后操作它来输入你的列表类型，并输出最短路径点列表，这样你就不必实现实际的算法，只需操作一组已经存在的代码.

于 2012-05-24T16:21:52.227 回答