2019年8月31日
图论复习
摘要： 图论复习 最短路 多源最短路 算法：Floyd 其实本质上是一种 dp f[i][j][k]表示i到j允许通过前k个点的最短路径长度 一开始所有点都无法作为中转点，然后逐步允许放开每个点最为中准点 每步的转移有两种决策：是/否通过第k个点 由于k是递增的，且当k一定时，f[i][k][k]和f[k] 阅读全文
posted @ 2019-08-31 23:14 Akaina 阅读(119) 评论(0) 推荐(0) 编辑