专栏文章

Floyd 笔记

封封禁用户
个人记录参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@miobue8m
此快照首次捕获于
2025/12/02 16:39
3 个月前
此快照最后确认于
2025/12/02 16:39
3 个月前
查看原文
复杂度 O(n3)O(n^3)，适合稠密图（m≤100×nm\le 100\times n）。
CPP
三重循环枚举 i, j, k;
dis[i][j] = min(dis[i][k] + dis[k][j], dis[i][j]);

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...