社区讨论

最短路知识点求教

学术版参与者 4已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@mhj3vn5e
此快照首次捕获于
2025/11/03 20:18
4 个月前
此快照最后确认于
2025/11/03 20:18
4 个月前
查看原帖
蒟蒻在复习最短路,请问最短路有什么拓展应用吗。
先列举几个已经相当的 www:
  • 传递闭包
  • 差分约束
  • 最短路树
  • 删边最短路
  • 同余最短路
  • 分层图
  • 最小环问题
  • 最短路优化转移

回复

5 条回复,欢迎继续交流。

正在加载回复...