有一个图 G=(V,E) , 每条边 e∈E 的权 We >0, 如果一棵生成树 T 最小化 Σ e∈T We ,那么 T 也最小化 Σ e∈T We 2 ,反之也成立(即图中边的权值都平方后,生成树 T 仍是这个图的最小生成树)。
正确
错误
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题