蒟蒻的几个关于dijk和spfa的问题
  • 板块学术版
  • 楼主Morpheuse
  • 当前回复11
  • 已保存回复11
  • 发布时间2021/6/1 18:04
  • 上次更新2023/11/4 22:25:15
查看原帖
蒟蒻的几个关于dijk和spfa的问题
308384
Morpheuse楼主2021/6/1 18:04

请问各位大佬

1.这两个算法的时间复杂度分别有什么特点?

2dijk在优化后能到达什么程度?

3.spfa是不是更适合解决稀疏图

4.稠密图和稀疏图的划分是不是根据边数是否大于点数?

2021/6/1 18:04
加载中...