会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
T->hui
博客园
首页
新随笔
联系
管理
订阅
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
阅读(142)
评论(0)
推荐(0)
编辑
公告