首页
›
答案
›
题库
›
远程教育
›
国家开放大学
关于Prim算法和Kruskal算法,下列说法正确的是()?
关于Prim算法和Kruskal算法,下列说法正确的是()?
正确答案:Kruskal算法在执行过程的中间结果可能有多棵树(称为森林),最终才合并成我们所需的最小生成树。,Prim算法在生成树集合扩展时,总是形成单棵树。,有效实现Prim算法的关键是设法较为高效地选择出已经在生成树内和尚不在生成树内的顶点之间的最小权值边。,二叉搜索树是一种能满足Prim算法的数据结构。
标签:
算法
最小
高效
上一条:
()是指在带权图的源点出发,找出一条通往汇点的路径,其组成边的权值之和最小
下一条:
关于”最小生成树”,下列说法正确的是()?