采用 Kruskal 算法求解下图的最小生成树,采用的算法设计策略是( 1 )  。该最小生成树的权值是  ( 2 )  。问题1

【正确答案】 C
【答案解析】

最小生成树算法用通俗的意思去理解就是树中包含原图的所有结点,用且只用最少的边和最小的权值距离。这是一种贪心算法。