这是一道数据结构问题,问题如下:对于如下图所示的带权无向图,给出利用普利姆(Prim)算法和克鲁斯卡尔

2025-03-28 17:32:42
推荐回答(1个)
回答1:

自己按下面的先后过程画图即是生成过程;说明(i,j)是一条连接顶点i和j的一条边;
普利姆(Prim)算法:从顶点0开始构造
(0,1),(0,2),(1,2),(2,5),(5,4)
克鲁斯卡尔算法:
(0,1),(0,2),(1,2),(4,5),(2,5)