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

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

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

相关推荐

昨天 17:05
卓驭科技_HR(准入职员工)
卓驭（大疆车载）内推
卓驭 嵌入式中间件实习 面经写一写面经，回馈一下社区。⌚️timeline：五月底👋part1：自我介绍 && 项目介绍1. 项目里的内存占用，资源使用的性能评估？性能优化的思考？2. 端侧大模型的选型？3. 机器人比赛中最难的一个问题？技术方案的选择用了多长的时间？4. 之前实习的主要工作？方案是如何确定的？5. 对车载中间件的了解？6. 。。。忘了🤏part2：八股拷打1. 设计模式？平时开发有用到过哪一些设计模式吗？2. 对多态的了解？静态and动态?3. 虚函数里面父类和子类的交互？4. C++容器中vector和list的差异？5. vector的底层实现原理？扩...
点赞 评论 收藏
分享
昨天 15:06
美团_前端开发实习生(实习员工)
点赞 评论 收藏
分享
11-05 16:19
已编辑
华南农业大学 Java
点赞 评论 收藏
分享
10-28 16:57
门头沟学院 Java
点赞 评论 收藏
分享
头像
12-22 16:48
百度_高级研发工程师
关于我小心翼翼触碰安全红线这件事
在某公司，只有内网，一般是没有外网权限的，所有文档，文字，代码都不能流落到外面去，但是可以申请外网权限，查一下资料，申请完之后需要自己格外在意。 当时是一个阳光明媚的下午，我想让deepseek给我生成一份思维导图，但是文档里的密码，网站什么的，不能外漏，我就小心翼翼的改文档，密码隐去，网站隐去，关键信息删除，反正小心翼翼鼓捣了半天，终于把文档里泄密的东西清楚干净了，然后把文档发到deepseek生成思维导图文档，然后就下班了。 到半夜，快睡着的时候，我突然想起，尼玛文档内的东西清楚干净了，但是把文档发到外面网站本身就违反安全红线了！半宿没睡，后来被安全部门找了，还好没有什么秘密泄露出去，给个...
你小心翼翼的闯过多大的祸...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 2025年终总结 #
172763次浏览 2921人参与
# 找工作，行业重要还是岗位重要？ #
85309次浏览 1688人参与
# 职场上哪些行为很加分？ #
306903次浏览 3452人参与
# 大家每天通勤多久？ #
69790次浏览 442人参与
# 实习的内耗时刻 #
211171次浏览 1539人参与
# 你面试体验感最差/最好的公司 #
17749次浏览 292人参与
# 一人说一个提前实习的好处 #
10690次浏览 204人参与
# 今年你最想重开的一场面试是？ #
4068次浏览 69人参与
# 秋招落幕，你是He or Be #
12097次浏览 238人参与
# 互联网行业现在还值得去吗 #
46911次浏览 351人参与
# 实习没事做是福还是祸？ #
16719次浏览 255人参与
# 面试吐槽bot #
164998次浏览 814人参与
# 重来一次，你会对开始求职的自己说 #
6050次浏览 154人参与
# 反问环节如何提问 #
126370次浏览 2663人参与
# 礼物开箱Plog #
675次浏览 24人参与
# 工作中听到最受打击的一句话 #
6591次浏览 113人参与
# 团建是“福利”还是是 “渡劫” #
7168次浏览 150人参与
# 我的第一份实习怎么找的 #
208544次浏览 1827人参与
# 比亚迪工作体验 #
74704次浏览 281人参与
# 大家实习每天都在干啥 #
106524次浏览 581人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务