2022年9月6日
Floyd算法
摘要： Floyd算法(多源汇最短路) 简介：弗洛伊德于等人提出的解决任意两点之前最短路径的算法，也就是能解决多源最短路问题 时间复杂度：O(n3) 空间复杂度: O(n2) 邻接矩阵 核心思想： 动态规划 适用范围: 不含负权回路的稠密图多源汇最短路问题，可以处理负权边，不能判断是否存在负权回路 核心代码 阅读全文
posted @ 2022-09-06 15:36 SL霸霸 阅读(38) 评论(0) 推荐(0) 编辑