2019年3月24日
最短路路径（1.1版待更新）
摘要： 一、只有5行代码的floyd算法： 1、 什么是floyd算法 弗洛伊德算法是解决多元最短路径的算法（什么是多源， 顾名思义就是起点有多个， 跑完floyd算法就算出以每个顶点做起点到各个点的最短路径）。 2、时间复杂度 O(n^3)， 空间复杂度O(n^2) 3、适用性： 1、多源最短路 2、带负 阅读全文
posted @ 2019-03-24 00:02 Probie_Tao 阅读(155) 评论(0) 推荐(0)