在大型网络规模中找到两个节点之间所有可能路径的最佳方法是什么？

Question

我想知道在非常大的网络规模（在网络矩阵中）找到从源到目的地的所有可能路径的最佳方法是什么，即5000个节点。我使用了使用堆栈实现的function，但它的限制似乎大约有60个节点，它无法检索200节点网络的路径。在另一种方法中，DFS（深度优先搜索）可能是其中一个选项，但是这个算法也使用堆栈，所以我担心它的可扩展性。因此，我们是否有任何有效的方法来查找这么大的网络中两个给定节点之间的所有路径？

Answer 1

深度优先是使其在您指定的级别上可扩展的唯一方法，至少在量子计算为我们提供无限处理能力之前。如果所有节点之间的邻接率为100％，则路径数与Universe中的原子数大致相同，大约为2 ^ 120。