各位大大您好:
小弟最近写程式遇到算法 Shortest Path 的问题,
我会用到的 Graph V 和 E 的关系是 |V| < |E| < |V平方|
然后每条 E 的 Cost 都是 1,
目的是 All Pairs Shortest Paths
希望时间复杂度越低越好
有找到两个最出名的算法 Floyd-Warshall Algorithm 和 Johnson's Algorithm
Johnson's Algorithm 对我的 Case 感觉比较好,因为我的 E 较少
我想请问还有没有更好的算法,或是基础的算法可以让时间复杂度更低
因为我的每条 E 的 Cost 都是 1,所以我有这个疑问,
如果有什么条件忘了附带麻烦告知,
十分感谢!