2019年4月11日
Floyd-Warshall算法
摘要： 适用范围 任意两点最短路(允许存在负边) 思路 核心思想:动态规划.设dp[k][i][j],表示i到j在前k个点的最短路,dp[0][i][j]表示i到j的最短路不经过任何点,于是dp[0][i][j]=cost[i][j].i到j的最短路在第k个点只有两种情况,如果i到j的最短路不经过k点,有d 阅读全文
posted @ 2019-04-11 13:37 VBL 阅读(250) 评论(0) 推荐(0) 编辑