会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
IrIrIrllleaf
博客园
首页
新随笔
联系
订阅
管理
2020年4月21日
[算法学习]floyd-warshall求多源最短路
摘要: Floyd-warshall求解最短路的思路: 通过第1~n每个顶点试图对任意一对顶点间距离进行“松弛” 所谓松弛 就是指通过某个顶点使其他顶点对间距离缩短 floyd的核心代码也正是这么干的emm for(int k = 1; k <= n; k++) for(int i = 1; i <= n;
阅读全文
posted @ 2020-04-21 21:24 IrIrIrllleaf
阅读(133)
评论(0)
推荐(0)
编辑
公告