采用 Kruskal 算法求解下图的最小生成树,采用的算法设计策略是( 1 ) 。该最小生成树的权值是 ( 2 ) 。问题1
分治法
动态规划法
贪心算法
回溯算法
最小生成树算法用通俗的意思去理解就是树中包含原图的所有结点,用且只用最少的边和最小的权值距离。这是一种贪心算法。