2024年4月27日
Floyd算法
摘要： Floyd 首先，对该算法有一个大致的了解： 通过动态规划的方式，按顺序对每两个点之间的最短距离进行处理 而这个顺序用一句话总结就是 :依次将每个点作为"中间点"做更新 1、存储 邻接矩阵存储 用两个数组存储信息 一个存储两点长度 一个存储路径Path 其中，D(-1)表示初始状态，相当于邻接矩阵， 阅读全文
posted @ 2024-04-27 22:16 lulaalu 阅读(7) 评论(0) 推荐(0) 编辑