一道图的题目

给一个图， 给定源节点， 要求在图里面选择一定的边数， 保证每个节点都有原来图的最短路径。 求边数和的最小值。 想问下， 先求单源最短路径， 松弛的时候，遇到两个前驱节点到当前节点，最短路径一样的情况，直接选择前驱节点到当前节点长度短的那个。 最后再遍历所有节点到前驱到自己的边，累加。 是不是就是要求的最小和？
全部评论
我咋觉得就是dijkstra和prim一起算，这俩算法本身就差在数组里保存的是啥，优先dijkstra，dijkstra可加入多个点时，以prim选节点加入。
点赞 回复 分享
发布于 2016-09-12 02:00

相关推荐

今天 10:37
已编辑
快手_MLOps(实习员工)
AI 应用开发学习全景路线图
想写这个很久了，因为自己在开源和实习中也接触过一些 ai 的工程化内容，对这一块也有一些自己的思考，这个路线图说是 AI 应用开发全景路线图，其实我是想写从 maas 平台到 AI infra 的整个模型工程化的全链路的知识，但是笔力有限，第一版应该先聚焦于平台和应用开发。学识尚浅，也欢迎各位牛友一起交流，探讨，完善阅读建议：每个模块开始是我的一点思考和收集的信息，后面就是学习建议和资料（主要是开源项目+文档，视频资源如果有比较不错的也会放上去），有些技术可能没有好的教程，后续会陆陆续续的出文章+ demo 和大家交流一，AI 应用开发到底是什么概述AI 应用开发这个字眼从 gpt 刚开始火的...
等闲_：佬们点完收藏，顺手给我点个关注呗，感谢
AI求职实录
点赞 评论 收藏
分享
昨天 15:19
迅雷_X-PEP 产品星(准入职员工)
TP-LINK内推，TP-LINK内推码
投递时间线：（已经很详细了哈 5.7晚11点投递→5.9下午通知→5.10中午12：30左右完成→5.10通知一面→5.12一面→5.14通知二面→5.15晚上二面→5.16通知三面→5.17三面 （**内容上个帖子发过了，这里主要说面试相关 目前三场面试均已通过，具体问题见图片哈（时间较长遗忘较多） 🔵一面：技术面-15mins左右） 流程：自我介绍→拷打项目→部分八股，无反问 🔵二面：疑似hr面 -20mins左右（具体不清楚） 流程：自我介绍→自选项目介绍（不一定非得体现技术含量高，我觉得更多可能侧重于合作，当时我问了我的面试官）→聊天局→反问 ❗️but 大家二面差别好像挺大的，已...
点赞 评论 收藏
分享
今天 11:31
黑龙江工程学院 行政专员/助理
点赞 评论 收藏
分享
01-09 13:28
已编辑
深圳大学 产品经理
点赞 评论 收藏
分享
头像
02-04 23:32
山东大学 嵌入式软件工程师
从职场人的角度点评大学生家教简历
前两天领导找到我，说想了解下我们学校的本科生家教怎么找，拜托我帮家里小朋友找一下寒假家教，我就把活揽下来了，接触一下这个完全陌生的「领域」。关于怎么找家教以及中介有多坑这些事，这篇帖子先不提了，有机会单开一篇来唠。前前后后筛出来6份还算不错的简历，再修改、润色、排版后，发给了领导做选择。今天想聊的是，我收到的原始版的简历，在我这个职场人的眼里，有哪些优缺点。编号1：小H老师这份简历整体给人的第一感觉是：人很靠谱，但表达非常“学生味”，不像一个专业家教的简历。从家长（尤其是职场人）的视角来看，有明显的优缺点：优点1. 学历与专业很有说服力山东大学+某某专业，本身就自带“学习能力强、逻辑清晰、自律...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
10020次浏览 127人参与
# 你认为工作的意义是什么 #
248997次浏览 1497人参与
# 程序员找工作至少要刷多少题？ #
17288次浏览 240人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
4090次浏览 141人参与
# 我现在比当时_，你想录用我吗 #
8372次浏览 109人参与
# 机械人避雷的岗位/公司 #
43163次浏览 294人参与
# 一张图晒一下你的AI员工 #
4747次浏览 111人参与
# 论秋招对个人心气的改变 #
10155次浏览 154人参与
# 关于春招/暑期实习，你想知道哪些信息？ #
7100次浏览 119人参与
# 刚入职的你踩过哪些坑 #
6498次浏览 127人参与
# AI Coding的使用心得 #
4361次浏览 99人参与
# 晒晒你司的新年福利 #
8021次浏览 104人参与
# 牛客AI体验站 #
6345次浏览 175人参与
# 12306一秒售罄，你抢到回家的票了吗？ #
1803次浏览 46人参与
# 柠檬微趣工作体验 #
14756次浏览 83人参与
# 总结:哪家公司面试体验感最差 #
92868次浏览 429人参与
# 程序员能干到多少岁？ #
8225次浏览 114人参与
# 你认为小厂实习有用吗？ #
117932次浏览 679人参与
# 互联网公司评价 #
485396次浏览 4109人参与
# 应届生进小公司有什么影响吗 #
118182次浏览 1158人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务