会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
BIsland
博客已废弃,个人笔记仓库https://gitee.com/bankarian/Notes
新随笔
联系
管理
2019年7月9日
图论--最短路之--Floyd
摘要: Floyd:稳定的O(n^3)复杂度,一般只在节点数 < 300 时候考虑。除了求最短路,还可以用来判断图的连通性。 基本结构很简单:最外层遍历中转节点,内层遍历两端点,具体为什么可参见我的另一条博客。最近做题遇到了几道用Floyd的题目,又有了新的理解:设uv为两端点,k为中转节点,那么Floyd
阅读全文
posted @ 2019-07-09 19:33 Bankarian
阅读(142)
评论(0)
推荐(0)
编辑
公告