最长的最短路最优复杂度可以做到多少？
  • 板块学术版
  • 楼主konyakest
  • 当前回复10
  • 已保存回复10
  • 发布时间2023/7/21 11:34
  • 上次更新2023/11/3 08:29:07
查看原帖
最长的最短路最优复杂度可以做到多少？
482660
konyakest楼主2023/7/21 11:34

rt

最长的最短路定义为

max⁡u∈G(min⁡v∈Gdis(u,v))\max_{u \in G}(\min_{v \in G} dis(u,v))
2023/7/21 11:34