用Prim算法求一个连通的带权图的最小代价生成树在算法执行的某时刻已选取的顶点集合 U＝{1 2 3}

大学网课 2022-09-11 00:01:29 已帮助人

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

A．{(1，4)，(3，4)，(3，5)，(2，5)}

B．{(4，5)，(1，3)，(3，5)}

C．{(1，2)，(2，3)，(3，5)}

D．{(3，4)，(3，5)，(4，5)，(1，4)}

用Prim算法求一个连通的带权图的最小代价生成树在算法执行的某时刻已选取的顶点集合 U＝{1 2 3}

共1条回复

用Prim算法求一个连通的带权图的最小代价生成树 在算法执行的某时刻 已选取的顶点集合 U＝{1 2 3}