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

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

人气：496 ℃　时间：2020-03-29 03:03:06

解答

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