给出如下图所示的具有 7 个结点的网 G，采用Prim算法，从4号结点开始，给出该网的最小生成树。下列哪个选项给出了正确的树结点收集顺序？ 6-10.JPG A. 4501362 B. 4526301 C. 4561023 D. 4563201

给出如下图所示的具有 7 个结点的网 G，采用 Prim 算法，从 4 号结点开始，可以得到如下最小生成树：

       2 -- 3 -- 6
      /         / 
     1         5
      \       / 
       4 -- 7

其中，结点的收集顺序为 4-5-6-3-2-1-7，对应选项为 D. 4563201。因此，选 D. 4563201 作为答案。