校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

最小生成树问题是构造连通网的最小代价生成树()

A.对

B.错

解答

参考答案:A.

构造网的最小生成树必须解决下面两个问题:
    1、尽可能选取权值小的边,但不能构成回路;
    2、选取n-1条恰当的边以连通n个顶点;
    MST性质:假设G=(V,E)是一个连通网,U是顶点V的一个非空子集。若(u,v)是一条具有最小权值的边,其中u∈U,v∈V-U,则必存在一棵包含边(u,v)的最小生成树。

C 2条回复 评论
yoonA

有没有前端入门的开发软件推荐呐?

发表于 2022-12-28 21:00:00
0 0
SLawliet

清晰直白,真不戳

发表于 2022-07-30 22:00:00
0 0