社区讨论
最短路知识点求教
学术版参与者 4已保存回复 5
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 5 条
- 当前快照
- 1 份
- 快照标识符
- @mhj3vn5e
- 此快照首次捕获于
- 2025/11/03 20:18 4 个月前
- 此快照最后确认于
- 2025/11/03 20:18 4 个月前
蒟蒻在复习最短路，请问最短路有什么拓展应用吗。
先列举几个已经相当的 www：
- 传递闭包
- 差分约束
- 最短路树
- 删边最短路
- 同余最短路
- 分层图
- 最小环问题
- 最短路优化转移
回复
共 5 条回复，欢迎继续交流。
正在加载回复...