弗洛伊德算法（Floyd's algorithm）是一种用于求带权图中最短路径的算法，适用于带有正负权边的图（但不能有负环）。这种算法也有时被称为弗洛伊德-沃尔什算法。该算法基于动态规划，其时间复杂度为O（V^3），其中V是图中的顶点数。此外，该算法还可用于 ...

SVD分解即奇异值分解， 可以从特征值分解推导而来。先理解特征值分解 特征值和特征向量 对矩阵A，存在特征向量 和特征值 满足： 如果把矩阵A理解为线性变换，那么上式表示：可以找到向量 使得A只能对它进行 倍的拉伸。 以基变换来理解。我们先构建一个 ...