似乎跑N轮DFS比Floyd快
查看原帖
似乎跑N轮DFS比Floyd快
1219219
ongs2楼主2025/1/21 11:29

Floyd:枚举断点 O(n) ,枚举端点 O(n²) ,一共 O(n³)

DFS:枚举起始点 O(n) ,DFS O(n) ,一共 O(n²)

让我看看谁还没用DFS

如果不是为了学习算法,我还是建议用DFS

2025/1/21 11:29
加载中...