求助一道图论题
  • 板块学术版
  • 楼主wangjinbo
  • 当前回复6
  • 已保存回复6
  • 发布时间2022/1/26 22:15
  • 上次更新2023/10/28 10:49:23
查看原帖
求助一道图论题
228843
wangjinbo楼主2022/1/26 22:15

给定一张无向图，求一个点满足该点到所有点的最大距离最小，输出所有满足要求的点

有没有复杂度低于O(n2)O(n^2)的做法

2022/1/26 22:15