试题详情
单项选择题用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）}

  • 关注下方微信公众号，在线模考后查看

热门试题