保存帖子
发现
索引
热门
陶片放逐
关于
蒟蒻的几个关于dijk和spfa的问题
板块
学术版
楼主
Morpheuse
当前回复
11
已保存回复
11
发布时间
2021/6/1 18:04
上次更新
2023/11/4 22:25:15
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
蒟蒻的几个关于dijk和spfa的问题
Morpheuse
楼主
2021/6/1 18:04
请问各位大佬
1.这两个算法的时间复杂度分别有什么特点?
2dijk在优化后能到达什么程度?
3.spfa是不是更适合解决稀疏图
4.稠密图和稀疏图的划分是不是根据边数是否大于点数?
2021/6/1 18:04
加载中...