在图G的最小生成树G1中,可能会有某条边的权值超过未选边的权值()
A.对
B.错
正确答案是 A
最小生成树其实是最小权重生成树的简称,只保证了所以权值之和最小,不好找每条路径都有最小权重
最小生成树是针对的无向图,求其权值之和的最小路径,所以不一定能找到最小边长的。
没有很好地理解题意,以为是说在单次选择中放着短的不选去选长的= =
如果所选的所有边的权值都小于未选边的话,有可能所选路径有回路。所以会抛弃一条短的,选一个不构成回路的
请你谈谈Cookie的弊端
cookies,sessionStorage 和 localStorage 的区别?
怎么理解产品经理与技术研发之间的关系?
如果你是一个100w日活的UGC短视频APP产品经理,你觉得此时是做分享视频打水印重要,还是优化播放器让视频播放更加顺畅重要?
最小生成树是针对的无向图,求其权值之和的最小路径,所以不一定能找到最小边长的。
没有很好地理解题意,以为是说在单次选择中放着短的不选去选长的= =
如果所选的所有边的权值都小于未选边的话,有可能所选路径有回路。所以会抛弃一条短的,选一个不构成回路的