Prim算法执行流程
Kruskal算法执行流程
在2015年的考题中曾出现一道题目，考察学生对这两个算法的了解。
这道题主要是考察大家对这两种算法的具体流程的掌握程度。
首先是使用Kruskal算法，我们都知道该算法是按照权值递增的顺序来选择相应的边（在不会构成回路的前提下）。因此，可以明显的得出使用Kruskal算法第二次选中的边分别是(V1,V3) (V2,V3) (V3,V4) 这三条权值为8的边
然后我们在使用Prim算法，题目中明确指出将V4作为起始点
之一条边有三种可能：(V1,V4) (V2,V4) (V3,V4) ，我们选取权值最小的一条边(V1,V4)，其权值为5。
第二条边有四种可能：(V2,V4) (V3,V4) (V1,V3) (V1,V2) ，其中存在权值最小的两条边(V3,V4) (V1,V3)。
将两种算法的结果进行比较，可以得出符合题目条件的答案为 C
