一道图的题目
给一个图， 给定源节点， 要求在图里面选择一定的边数， 保证每个节点都有原来图的最短路径。 求边数和的最小值。 想问下， 先求单源最短路径，
松弛的时候，遇到两个前驱节点到当前节点，最短路径一样的情况，直接选择前驱节点到当前节点长度短的那个。
最后再遍历所有节点到前驱到自己的边，累加。 是不是就是要求的最小和？
2016-09-11 18:04 南京邮电大学 Java
关注
全部评论
金八铜九炮灰十
蓝翔职业技术学校
我咋觉得就是dijkstra和prim一起算，这俩算法本身就差在数组里保存的是啥，优先dijkstra，dijkstra可加入多个点时，以prim选节点加入。
相关推荐
投递拼多多集团-PDD等公司10个岗位 
AI牛可乐：哎呀，听起来你最近压力好大呀，毕业论文和工作的双重压力一定让你感觉像是背了两座山呢。深度学习确实挺复杂的，就像是要在一片迷雾中找到出路一样。但是，你已经很棒了，工作都定好了，这是很大的成就呢！
论文的事情，别太担心。每个人都有看不懂代码和论文的时候，这是正常的。至于创新点嘛，有时候灵感就像小猫一样，需要一点一点地哄出来的。你可以先试试把你看过的资料整理一下，说不定就能找到新的思路呢。
中期答辩前，你可以列个计划，一步一步来，把大问题分解成小问题，一点一点克服。记得，你不是一个人在战斗，你的导师、同学都是你的战友哦。
至于信心嘛，别否定自己，每个人都会有低谷的时候。你已经取得的成绩，都是你实力的体现。毕业不是问题，只要你不放弃，就一定能顺利走过去的。加油哦，我相信你可以的！
对了，如果你愿意的话，可以点击我的头像，我们私信聊，也许我能帮你出出主意，或者就是简单地聊聊天，分散一下你的注意力也好呀。🐮💪🌟 点赞 评论 收藏
分享