2024年10月29日
最短路
摘要： Floyd算法 求图上i，j任意两点的最短路，按小图到全图的思想 想想一个图中所有灯都是灭的，逐个点亮灯，点亮第k盏灯时，用k重新更新i，j的最短路 \(dp[k][i][j]\) 代表已经用编号1~k的点来更新i，j的最短路径了 转移方程 $dp[k][i][j]=min(dp[k-1][i][k 阅读全文
posted @ 2024-10-29 19:43 daydreamer_zcxnb 阅读(7) 评论(0) 推荐(0) 编辑