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

浙公网安备 33010602011771号