2023年3月17日
多源最短路Floyd本质理解
摘要： $Floyd$总结复习 Floyd是动态规划的典型体现，其思想从集合角度用闫氏DP分析法即可 其关键的性质理解：即外层循环k的理解。 $dist[k][i][j]$代表（k的取值范围是从1到n），在考虑了从1到k的节点作为中间经过的节点时，从i到j的最短路径的长度。 那么就可以发现$Floyd$具有 阅读全文
posted @ 2023-03-17 15:37 勇敢龙龙 阅读(31) 评论(0) 推荐(0)