2024年2月16日
【图论】最小直径生成树
摘要： 【图论】最小直径生成树 题目描述 求图中的一个生成树，使得直径最小，求这个直径。 \(1 \leq n \leq 200,1 \leq m \leq \frac{n(n - 1)}2\)。 算法描述 考虑求出一个绝对中心，这个中心是一个点，与生成树上所有点距离最大值最小，这个点可能在一条边上。 考虑 阅读全文
posted @ 2024-02-16 21:12 The_Last_Candy 阅读(45) 评论(0) 推荐(1) 编辑