会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Paranoid
我这才明白,我从未真正见过火,也未见过毁灭,更不知新生。
博客园
首页
新随笔
联系
订阅
管理
2020年11月23日
最短路径算法(1)
摘要: 最短路算法(1) 介绍floyd: 用于求全源最短路径的算法,这个代码非常简短好记,这里会记录两种应用。 1.简单模板优化以及处理连通性问题 这个算法可以用来求传递闭包(注释中有)。 代码如下: const int N = 100+50; const int INF = 500;//这个不可以太大,
阅读全文
posted @ 2020-11-23 17:26 Paranoid5
阅读(149)
评论(0)
推荐(0)
编辑
公告