liyuanzhuo6811

摘要： Floyd算法 这是最简单 码量最低 最无脑我们学的第一个最短路径算法。 他的本质其实是动态规划。万恶的 \(DP\) ! 要想求任意两点最短路，我们就要把它存储起来（废话），由于 \(Floyd\) 的运算方法的特性，必须用邻接矩阵来储存。讲句废话，邻接矩阵的储存方法是如果 \(i \to j\) 阅读全文