请在下方输入要搜索的题目：

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

A、{(1，4)，(3，4)，(3，5)，(2，5)};

B、{(1，5)，(2，4)，(3，5)};

C、{(1，2)，(2，3)，(3，5)};

D、{(1，4)，(3，5)，(2，5)，(3，4)}

发布时间：2024-12-02 20:48:13

推荐参考答案 ( 由快搜搜题库官方老师解答 )

联系客服

答案：{(1，2)，(2，3)，(3，5)}

相关试题

公考对题库行政执法题库事业编制考试真题库农商银行考试题库事业编题库公共基础知识考试题库试题库在线公务员行政能力测试题库会计考试题库公务员常识题库公务员试题题库执业中药师考试题库及答案招聘笔试题库校招笔试题库公共基础知识常识题库及答案教育综合知识题库宪法知识题库通用知识题库华图砖题库选调生题库

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