2020年2月17日
最短路弗洛伊德(Floyd)算法加保存路径
摘要： 弗洛伊德算法大致有点像dp的推导 dp[i][j] = min(dp[i][k] + dp[k][j], dp[i][j]), 其中 i 是起始点，j 是终止点。k是它们经过的中途点。 通过这个公式不断地更新dp[i][j],得到最短路径长。 我们先定义两个矩阵，minpath[i][j],表示的是 阅读全文
posted @ 2020-02-17 20:49 lifehappy 阅读(1054) 评论(0) 推荐(0)