关于《图的直径》
  • 板块灌水区
  • 楼主Enthon_Yuan
  • 当前回复42
  • 已保存回复51
  • 发布时间2023/11/3 20:14
  • 上次更新2023/11/4 22:11:01
查看原帖
关于《图的直径》
212382
Enthon_Yuan楼主2023/11/3 20:14

RT,是否存在一个算法可以在较优时间复杂度内求出一个图的直径。

当然直接否决暴力。(dij+暴力)

2023/11/3 20:14