iphone - iPhone网络节点库

Question

我正在尝试为 iPhone 应用程序找到一个库，该库可以表示具有任意数量的节点和节点之间的距离的网络。然后我需要计算节点之间的最短路径。有谁知道这是否适用于可在 iPhone 应用程序中使用的 Objective-C 或 C++？

谢谢

Answer 1

如果它是一个足够简单的网络，你可以做一个普通的 BFS（广度优先搜索）或 DFS（深度优先搜索）并计算所有可能的路径。然后只选择最快的。请记住，对于图表，您必须存储您已经访问过的节点列表，否则您将永远陷入困境。