找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 992|回复: 0
收起左侧

[面经题目讨论] 关于图的遍历的题目讨论

[复制链接]

14

主题

1

精华

321

积分

高级会员

Rank: 3Rank: 3

积分
321
发表于 10-14-2015 09:34 PM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
本帖最后由 Sophia 于 10-15-2015 04:46 PM 编辑 ! h. M# {2 J' _) m  H# p- {: k

! Z1 ~# g: b, p+ Y连通图有n个结点,n - 1条边,sum(u)表示结点u到其他所有结点的距离之和,求图中sum(u)最小的结点u,有小于O(n^2)的解法吗?
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表