这是一道数据结构问题,问题如下:对于如下图所示的带权无向图,给出利用普利姆(Prim)算法和克鲁斯卡尔
这是一道数据结构问题,问题如下:对于如下图所示的带权无向图,给出利用普利姆(Prim)算法和克鲁斯卡尔
日期:2015-06-02 18:09:22 人气: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)