数据结构习题 在一个带权连通图G中,权值最小的边一定包含在G的_____生成树中.(A)广度

题目

数据结构习题 在一个带权连通图G中,权值最小的边一定包含在G的_____生成树中.(A)广度
数据结构习题 在一个带权连通图G中,权值最小的边一定包含在G的_____生成树中.
(A)广度优先 (B)深度优先 (C)最小 (D)任何

答案

C 最小生成树,这也是最小生成树的一个性质,构造最小生成树的方法都需要以此为基准!