CGGUANG的博客

原创 floydwarshall算法（弗洛伊德算法）的理解，就一句话

floydwarshall algorithm(弗洛伊德算法)：对每一个顶点，都要尝试它作为任一对顶点的中转顶点的可能性。基于此，形成一个基础数据库。在这个基础数据库的基础上，追溯出任意两点的最短路径。