会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
何太狼
博客园
首页
新随笔
联系
订阅
管理
2022年7月3日
最短路常用算法
摘要: 弗洛伊德(Floyd-Warshall) 时间复杂度\(O(n^3)\) 多元最短路,核心思想是依次将所有点作为中转点并更新所有路径。 核心代码也只有5行 for(int i=1;i<=n;++i)//外层循环一定是中转点 for(int j=1;j<=n;++j) for(int k=1;k<=n
阅读全文
posted @ 2022-07-03 18:55 何太狼
阅读(97)
评论(0)
推荐(0)
编辑
公告