2024年7月22日
Floyd
摘要： Floyd 本质：DP 存储结构：邻接矩阵，若有重边则读入时必须取最小边 算法特点：多源最短路，能一次性求解所有点对间的最短距离 适用对象：小图，允许负权图，无法适用于负环图(负环:环上边权之和为负的环,当任意时刻出现 d p [ i ] [ i ] < 0 dp[i][i]<0 dp[i][i]< 阅读全文
posted @ 2024-07-22 15:52 椰萝Yerosius 阅读(23) 评论(0) 推荐(0)