寻找到一个子图,使得子图中边的数目尽量大

在一个无向图中,寻找一定数目的顶点,使得其他顶点到这些顶点的最短距离之和最小,如下图中,要求找到5个顶点,使得其他顶点到这5个顶点的距离之和最小,解释一下什么叫一个顶点到一些顶点的距离,就是取这个顶点到这些顶点距离的最小值,在这个例子中最优解是({6, 7, 1, 3, 2})

#笔试题目#
全部评论
谢谢大家,用pagerank做了,效果还不错
点赞 回复 分享
发布于 2018-04-28 21:12
floyed +排序贪心?
点赞 回复 分享
发布于 2018-04-26 07:58
贪心,每次找度数最多的点吧。好像也没说子图一定要连通?
点赞 回复 分享
发布于 2018-04-25 16:01

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务