2022年3月29日
Floyd-多源最短路径
摘要： 今天抽个时间复习一下Floyd——多源最短路径 所谓“多源”就是求出每个点到另外所有点的最短距离，所以说比不上迪杰斯特拉的速度，时间复杂度也是到了O（n^3）。 不过写起来就很简单，核心就五行代码，而且也容易理解。 就比如说给了如下数据 在这个图中，没有给权重的边先看成正无穷，想要求i点到j点的最短 阅读全文
posted @ 2022-03-29 15:47 f_string 阅读(148) 评论(0) 推荐(0) 编辑