一般竞赛用dij还是SPFA
  • 板块学术版
  • 楼主TARGETMINE
  • 当前回复23
  • 已保存回复23
  • 发布时间2023/10/9 19:15
  • 上次更新2023/11/2 14:46:51
查看原帖
一般竞赛用dij还是SPFA
935263
TARGETMINE楼主2023/10/9 19:15

RT，一般都不是稀疏图把，然后未用堆优化的dij好像比SPFA时间复杂度还要低

如果短时间学的话推荐学哪个啊？dij还是SPFA啊

2023/10/9 19:15