一道图的题目
给一个图， 给定源节点， 要求在图里面选择一定的边数， 保证每个节点都有原来图的最短路径。 求边数和的最小值。 想问下， 先求单源最短路径，
松弛的时候，遇到两个前驱节点到当前节点，最短路径一样的情况，直接选择前驱节点到当前节点长度短的那个。
最后再遍历所有节点到前驱到自己的边，累加。 是不是就是要求的最小和？
2016-09-11 18:04 南京邮电大学 Java
关注
全部评论
金八铜九炮灰十
蓝翔职业技术学校
我咋觉得就是dijkstra和prim一起算，这俩算法本身就差在数组里保存的是啥，优先dijkstra，dijkstra可加入多个点时，以prim选节点加入。
相关推荐
投递小米集团等公司9个岗位 06-30 08:52
广东食品药品职业学院 C++ 
Twilight_m...：表格简历有点难绷。说说个人看法：
1.个人基本情况里好多无意义信息，什么婚姻状况、健康状况、兴趣爱好、户口所在地、身份证号码、邮政编码，不知道的以为你填什么申请表呢。
2.校内实践个人认为对找工作几乎没帮助，建议换成和测开有关的项目，实在没得写留着也行。
3.工作经历完全看不出来是干什么的，起码看着和计算机没啥关系，建议加强描述，写点你在工作期间的实际产出、解决了什么问题。
4.个人简述大而空，看着像AI生成，感觉问题最大。“Python，C，C++成为我打造高效稳定服务的得力工具”、“我渴望凭借自身技术知识与创新能力，推动人工智能技术的应用发展，助力社会实现智能化转型”有种小学作文的美感。而且你确定你个人简述里写的你都会嘛？你AI这块写的什么“深入研究”，发几篇顶会的硕博生都不一定敢这么写。而且你AI这块的能力和软测也完全无关啊。个人简述建议写你对哪些技术栈、哪些语言、哪些生产工具的掌握，写的有条理些，而且最好是和测开强相关的。 点赞 评论 收藏
分享
