iPhone网络节点库

Question

我试图找到一个iPhone应用程序库，它可以用任意数量的节点和节点之间的距离表示网络。然后我需要计算节点之间的最短路径。有没有人知道这是否适用于一般可用于iPhone应用程序的objective-c或C++？

感谢

Answer 1

如果它是一个很简单的网络，你可以做一个正常的BFS（广度优先搜索）或DFS（深度优先搜索），并计算所有可能的路径。然后选择最快的一个。请记住，对于图表，您必须存储您已经访问过的节点列表，否则最终会以圆圈形式永远存在。