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