首页 线上实习 课程 找实习 必考题 咨询 专栏 组团学 稳拿计划
校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 最小生成树
题目

所谓赋权无向图G的最小生成树T,就是将G中各结点间的最短路径作为边而构造出的G的子图()

A.对

B.错

上一题 下一题
解答

正确答案是 B

最小生成树算法是逐次取最短的路径连通未连接节点和“已连接节点集合”。

C 4条回复 评论
李子寒

千万别删等我进了阿里再删

发表于 2021-09-23 21:00:00
0 0
雪糕乐

其实和缔结斯特拉的最短路径一样

发表于 2018-10-13 15:51:59
0 0
改造家

没看清我擦

发表于 2018-10-13 15:51:36
0 0
花花

最小生成树，又叫最小权重生成树

发表于 2018-10-13 15:51:26
0 0
问题信息
分类：数据结构 - 最小生成树
难度:
最新校招难题刷题，快来进刷题群吧
相关试题