图解弗洛伊德算法

弗洛伊德算法与迪杰斯特拉算法的区别就是弗洛伊德算法可以求所有的点的最短路径 但是弗洛伊德算法的复杂度是O(n^3) 阿杰算法是O(n^2) 弗洛伊德算法的两个矩阵 第一个是邻接矩阵(是本图论的书就会有介绍) 第二个是P矩阵 解释一下P矩阵就是那第一行来举例子 第一行v0-v8的值的意思就是从v0走到v8那么v0下一个就是v1 对vij也中的数也是这个意思如果从vi走到vj那么vi的下一个节点就是v
相关文章
相关标签/搜索