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

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

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

相关推荐

12-24 20:44
武汉大学 Java
点赞 评论 收藏
分享
12-24 20:46
武汉大学 Java
点赞 评论 收藏
分享
10-28 22:26
蚌埠坦克学院 网络安全
点赞 评论 收藏
分享
12-23 22:06
韶音科技_产品经理(准入职员工)
韶音科技内推，韶音科技内推码
  1. 自我介绍    2. 人事问答：    （1）你的研究方向？你们课题组的研究方向有哪些？    （2）分工？    （3）项目简述：项目背景？解决什么问题？你做了哪些工作？结构怎样设计的？工作过程中有探索性学习？动手实践吗？项目进展？    （4）实验室有多少人？   （5）博士有吗？    （6）做项目会有老师或者博士师兄师姐指导？    （7）往届师兄他们毕业的去向？就业方向？    （8）有投递其他公司的提前批或者暑期实习？投了哪些公司？投的什么岗位？到什么流程了？    （9）期望薪资？    （10）选择企业考量的因素？    （11）谈谈对公司的了解？    （12）通过...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 2025年终总结 #
172591次浏览 2921人参与
# 找工作，行业重要还是岗位重要？ #
85281次浏览 1688人参与
# 职场上哪些行为很加分？ #
306861次浏览 3452人参与
# 大家每天通勤多久？ #
69748次浏览 442人参与
# 实习的内耗时刻 #
211136次浏览 1539人参与
# 你面试体验感最差/最好的公司 #
17642次浏览 291人参与
# 一人说一个提前实习的好处 #
10627次浏览 204人参与
# 今年你最想重开的一场面试是？ #
4022次浏览 69人参与
# 秋招落幕，你是He or Be #
11999次浏览 237人参与
# 互联网行业现在还值得去吗 #
46901次浏览 351人参与
# 实习没事做是福还是祸？ #
16661次浏览 255人参与
# 面试吐槽bot #
164989次浏览 814人参与
# 重来一次，你会对开始求职的自己说 #
6020次浏览 153人参与
# 反问环节如何提问 #
126364次浏览 2663人参与
# 礼物开箱Plog #
672次浏览 24人参与
# 工作中听到最受打击的一句话 #
6553次浏览 113人参与
# 团建是“福利”还是是 “渡劫” #
7131次浏览 150人参与
# 我的第一份实习怎么找的 #
208535次浏览 1827人参与
# 比亚迪工作体验 #
74688次浏览 281人参与
# 大家实习每天都在干啥 #
106513次浏览 581人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务