企源知识库

已知如图所示的无向带权图，请从结点A出发，用普里姆（Prim）算法求其最小生成树，并画出过程示意图。

【答案】
解析：普里姆（Prim）算法求其最小生成树就是从一个结点出发加入新的边和顶点的过程。