最有效的方法还是算法找到图中任意两个节点之间的最短路径?

时间:2017-10-09 07:32:50

标签: graph

我有一个巨大的网络节点图。我想知道什么是最有效的算法或技术来获得图中任意两个节点之间的最短路径?

我研究了一种算法"所有对最短路径"但是时间复杂度是O(V ^ 3),在我的情况下更糟糕,因为节点的数量很大。如何降低这种复杂性?

感谢。

0 个答案:

没有答案
相关问题