【最短路径】求教不加优化的最短路径算法们
  • 板块学术版
  • 楼主Owl_OvO
  • 当前回复4
  • 已保存回复4
  • 发布时间2020/7/4 10:54
  • 上次更新2023/11/6 23:41:28
查看原帖
【最短路径】求教不加优化的最短路径算法们
352481
Owl_OvO楼主2020/7/4 10:54

RT,看了几篇模板题题解,怎么感觉自己写的是错的?

Floyd:https://www.luogu.com.cn/paste/n77zjdv7

Dijkstra:https://www.luogu.com.cn/paste/5gdjclks

Ford:https://www.luogu.com.cn/paste/ztow2h3i

SPFA(DFS优化):https://www.luogu.com.cn/paste/3o32qcvw

感觉巨佬们的代码都好长,我的代码怎么就这么短?是不是必须加优化才容易过啊

而且我看没加优化的好像也很长,求教各位大佬为什么这样。谢谢

2020/7/4 10:54
加载中...