36、关于最小生成树的求解,下面说法正确的是:

A.求解最小生成树的常用算法有Prim算法,Kruskal算法 B.Kruskal算法每次选择一条最小且不会构成回路权边直至构成一个生成树 C.Prim 算法从一个结点的子图开始构造生成树:选择连接当前子图和子图外结点的最小权边,将相应结点和边加入子图,直至将所有结点加入子图 D.从算法复杂度的角度看,Kruskal算法适用于稀疏图,Prim算法适用于稠密图

时间:2024-03-25 12:34:30

相似题目