2020年9月10日
回顾了一下floyd算法
摘要： 回顾了一下floyd算法 这个方法思想就是dp。 在最外围对每一个点依次循环，每一个点都要作为中间点将所有边松弛一遍，进行完之后第i个点和第j个点之间的最短路径就已经求出。 这个方法为什么是对的呢？ 动态规划的重要特点就是，当前的结果作为前提，充分信任它，以它为基础得出后一步结果，最后得到最终结果。 阅读全文
posted @ 2020-09-10 17:04 AGkd 阅读(161) 评论(0) 推荐(0)