最小生成树问题是构造连通网的最小代价生成树()
A.对
B.错
正确答案是 A
构造网的最小生成树必须解决下面两个问题： 1、尽可能选取权值小的边，但不能构成回路； 2、选取n－1条恰当的边以连通n个顶点； MST性质：假设G＝(V,E)是一个连通网，U是顶点V的一个非空子集。若(u,v)是一条具有最小权值的边，其中u∈U，v∈V－U，则必存在一棵包含边(u,v)的最小生成树。
这套课质量挺值得价格的
最小代价生成树：最小生成树对应的边的权值之和是最小的，权值和是唯一的。图的各边权值都不同时，最小生成树是唯一的。最小生成树也是最小代价生成树。
列举一款你常用的移动APP，并分析他的最核心功能、满足的需求、超预期的功能以及竞争优势和发展趋势
北京有一条1公里长的街道，你认为一天能收多少钱的停车费？
解释一下TCP的滑动窗口。
ArrayList和LinkedList的区别，以及各自是怎么实现扩容的？
这套课质量挺值得价格的
最小代价生成树：
最小生成树对应的边的权值之和是最小的，权值和是唯一的。
图的各边权值都不同时，最小生成树是唯一的。
最小生成树也是最小代价生成树。