有一种简单的方法可以在目标c中应用最短路径算法吗？

Question

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

Answer 1

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

https://github.com/snyderp/PESGraph

Answer 2

您可以在C或C ++中在线查找算法并操纵它来输入列表类型，并输出最短路径点列表，这样您就不必实现实际算法，只需操作一组代码已经存在。