首页 > 试题广场 >

下面是PRIM最小生成树算法,其中 Q 为极小优先队列,请给

[问答题]
下面是PRIM最小生成树算法,其中 Q 为极小优先队列,请给出在求下图的最小生成树时,极小优先队列Q的变化情况。图的顶点集合V为 { 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 } ,1号节点为根节点r。

这道题你会答吗?花几分钟告诉大家答案吧!