第1题:

本题考查算法基础-最小生成树。
Kruskal算法的基本原理：
Kruskal算法是一种用于寻找加权无向图的最小生成树的算法。它基于贪心策略，通过不断选择图中权重最小的边来构建最小生成树，同时避免形成环。
Kruskal算法的步骤：
将所有边按照权重从小到大进行排序。
初始化并查集，用于判断顶点之间的连通性。
遍历排序后的边列表，对于每条边，检查其两个端点是否属于同一个连通分量（即检查是否会形成环）。
如果不会形成环，则将该边加入最小生成树中，并合并这两个端点所在的连通分量。
如果会形成环，则跳过该边。
重复步骤3，直到最小生成树中包含了V-1条边（V为顶点数）。

算法设计策略的分析：
分治法：分治法通常将问题分解成较小的子问题，解决这些子问题，然后将结果合并以解决原问题。Kruskal算法并没有明确地将问题分解成子问题，因此不是分治法。
动态规划：动态规划通常用于解决具有重叠子问题和最优子结构性质的问题。Kruskal算法并不涉及这些特性，因此不是动态规划。
贪心法：Kruskal算法在每一步都选择当前看起来最优的解（即权重最小的边），并希望这会导致全局最优解，符合贪心算法的定义。
追溯法：追溯法通常用于解决一些组合问题，通过回溯来尝试所有可能的解。Kruskal算法并不涉及回溯，因此不是追溯法。  
因此，第一问选择C选项。

第2题:

该题可以采用技巧，首先找到ABCD选项中的最小值14，再去反推最小生成树权值。如下图所示，此最小生成树权值为14。
第二问选择A选项。