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