女汉纸求助算法设计与分析题

Question

各位哥哥帮帮忙啊，我不会做啊。谢啦

Answer 1

我说的是Kruskal算法那个。。
不知道算法记错了没

Answer 2

第一题：prim 算法是权为 4 的边为最后加入的边（prim算法使用的是选择一个开始点，运用贪心策略），kruskal算法是每次选择一条权值最小的边加入森林，所以最后加入的应该是权值为 9 的边

Answer 3

第一题：
prim 算法是权为 4 的边为最后加入的边（prim算法使用的是选择一个开始点，运用贪心策略），  
kruskal 算法是每次选择一条权值最小的边加入森林，所以最后加入的应该是权值为 8 的边。楼主有算法导论的话拿起来对着教材看，没有的话下载个 pdf ，你对着教材看这样才看的懂

Answer 4

OMG

Answer 5

prim用二叉堆(对应JDK的PriorityQueue)，kruscal用并查集，楼主去搜一下这两个数据结构的CRUD。

Answer 6

第一题结果是权值为4的那条边，根据，prim算法，生成树访问的边依次为：24127784