首页学历类考试大学计算机科学
(单选题)

用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)}

正确答案

来源:www.examk.com

答案解析

相似试题

  • (简答题)

    图所示是一个无向带权图,请分别按Prim算法和Kruskal算法求最小生成树。

    答案解析

  • (单选题)

    n个顶点的带权无向连通图的最小生成树包含()个顶点。

    答案解析

  • (填空题)

    对于含有n个顶点e条边的连通图,利用Prim算法求最小生成树的时间复杂度为(),利用Kruskal算法求最小生成树的时间复杂度为()。

    答案解析

  • (填空题)

    对于下面的带权图,若按照克鲁斯卡尔算法产生最小生成树,则得到的各条边依次为()。

    答案解析

  • (简答题)

    请解释有向图、无向图、弧、弧尾、弧头、顶点的度、顶点的入度、顶点的出度、路径、路径长度、回路、简单回路、连通图、单向连通图、强连通图、子图、连通分量、强连通分量、权、带权图、生成树、最小生成树等基本术语的含义。

    答案解析

  • (填空题)

    对于下面的带权图,若从顶点v0出发,则按照普里姆算法生成的最小生成树中,依次得到的各条边为()。

    答案解析

  • (简答题)

    画出用普里姆算法构造下面所示带权无向图的最小生成树的示意图。

    答案解析

  • (判断题)

    带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。

    答案解析

  • (判断题)

    带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。

    答案解析

快考试在线搜题