单选题

用Prim算法求下列连通的带权图的最小代价生成树，在算法执行的某刻，已选取的顶点集合U＝{1，2，5}，边的集合TE＝{（1，2），（2，5）}，要选取下一条权值最小的边，应当从（）组中选取。

A{（1，4），（3，4），（3，5），（2，5）}

B{（5，4），（5，3），（5，6）}

C{（1，2），（2，3），（3，5）}

D{（3，4），（3，5），（4，5），（1，4）}

略

相似试题

图所示是一个无向带权图，请分别按Prim算法和Kruskal算法求最小生成树。
简答题查看答案
n个顶点的带权无向连通图的最小生成树包含（）个顶点。
单选题查看答案
对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（），利用Kruskal算法求最小生成树的时间复杂度为（）。
填空题查看答案
对于下面的带权图，若按照克鲁斯卡尔算法产生最小生成树，则得到的各条边依次为（）。
填空题查看答案
请解释有向图、无向图、弧、弧尾、弧头、顶点的度、顶点的入度、顶点的出度、路径、路径长度、回路、简单回路、连通图、单向连通图、强连通图、子图、连通分量、强连通分量、权、带权图、生成树、最小生成树等基本术语的含义。
简答题查看答案
对于下面的带权图，若从顶点v0出发，则按照普里姆算法生成的最小生成树中，依次得到的各条边为（）。
填空题查看答案
画出用普里姆算法构造下面所示带权无向图的最小生成树的示意图。
简答题查看答案
带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。
判断题查看答案
带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。
判断题查看答案

语音搜题

拍照搜题

打赏

计算机科学