求严蔚敏教材上弗洛伊德算法的时间复杂度，在网上查了下，说法不一,有O（n3）,有O（n4），大家怎么看？

Answer 1

分n 个阶段，用邻接矩阵求关联和权值时间O(1)，每个阶段需要对n^2个元素对比较
因此时间复杂度为O(n^3)
至于求路径，参加其原文，又多了一个循环，效率不高，最好是用路径矩阵，这样求路径的时间复杂度也是O(n^3)