考点
数据结构-图-最小生成树
面5笔5所谓赋权无向图G的最小生成树T,就是将G中各结点间的最短路径作为边而构造出的G的子图()
A.对
B.错
前往“校招VIP”小程序，刷题更快
最新校招难题刷题，快来进刷题群吧
解答
正确答案是 B
最小生成树算法是逐次取最短的路径连通未连接节点和“已连接节点集合”。
