用Floyd-Warshall算法3层循环，怎么会超时呢？
实在想不出更好的方法了，请高手讲讲思路吧

• Re:Floyd我第一时间想到，也超了！！ (0) search_love 2007-07-13 16:01:22
  • Re:Bellman_ford吧?但是在每个点做次会不会太慢了? (0) kansas 2007-07-15 12:22:38
    • Re:Bellman_ford, 遍历所有的边，可以过。不遍历顶点 (0) sparkling 2007-07-15 15:31:50
    • Re:Bellman_ford吧?但是在每个点做次会不会太慢了? (47) huacm01 2007-08-30 14:56:48
      • n-1次就可以了.. (51) bjtuacmer200701 2007-09-20 22:52:08
    • 不用每个点.题目没有要你求最短路径. (0) bjtuacmer200701 2007-09-20 22:51:41