在图G的最小生成树G1中,可能会有某条边的权值超过未选边的权值()
A.对
B.错
正确答案是 A
最小生成树其实是最小权重生成树的简称,只保证了所以权值之和最小,不好找每条路径都有最小权重
最小生成树是针对的无向图,求其权值之和的最小路径,所以不一定能找到最小边长的。
没有很好地理解题意,以为是说在单次选择中放着短的不选去选长的= =
如果所选的所有边的权值都小于未选边的话,有可能所选路径有回路。所以会抛弃一条短的,选一个不构成回路的
从浏览器输入URL到展示页面的全流程是怎么样的?
使用js实现数组的冒泡排序
请你谈谈Cookie的弊端
什么是 Cookie?它的作用是什么?
最小生成树是针对的无向图,求其权值之和的最小路径,所以不一定能找到最小边长的。
没有很好地理解题意,以为是说在单次选择中放着短的不选去选长的= =
如果所选的所有边的权值都小于未选边的话,有可能所选路径有回路。所以会抛弃一条短的,选一个不构成回路的