会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ice-lift
新随笔
联系
订阅
管理
2023年12月16日
图论随手记 - 最短路
摘要: 顺序有点乱,后续会排一下,然后分板块整理 All 最短路算法的选择: \(n \le 100\) : Floyd(一般是较难的图论建模) \(n \le 4 \times 10 ^ 5\): dijkstra 尽量不用 SPFA。 神秘 IDEA: 一个带负权图,绝对最短路定义为,绝对值最小的最短路
阅读全文
posted @ 2023-12-16 14:09 固态H2O
阅读(5)
评论(0)
推荐(0)
编辑
公告