关于floyd算法运算时间问题

Question

for (c = 0; c < 2845; c++)
 {
       for (a = 0; a < 2845; a++)
       {
            for (b = 0; b < 2845; b++)
            {
                  if (path[a, b] > path[a, c] + path[c, b])
                  {
                       path[a, b] = path[a, c] + path[c, b];      
                  }     
            }
        }
 }
开始:2011-04-13 14:32:23
结束:2011-04-13 14:40:37这个方法运算完后用了8分钟有什么可以优化的方法吗，运行时间太长了，或者有没有可以其他可以缩短时间的替代方法？

Answer 1

据我所知，似乎没办法优化的，因为按照数据结构的说法，时间复杂度，这个确实很费时间