摘要: Floyd算法 时间复杂度O (n^3) 空间复杂度O (n^2) 用处 可以求任意两个点之间的最短路径长度。 得出的邻接矩阵存储 i 到 j 的最短路径长度。 无法解决“负权环问题” 1 ____ -2 \ / 3 思路(摘自知乎作者-赵轩昂) 采用动态规划思想,表示和之间可以通过编号不超过()的 阅读全文
posted @ 2019-03-29 18:09 zz2108828 阅读(287) 评论(0) 推荐(0) 编辑
摘要: L1 水题完结撒花 阅读全文
posted @ 2019-03-29 12:49 zz2108828 阅读(230) 评论(0) 推荐(0) 编辑