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

日期:2015-06-02 18:09:22 人气:1

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

自己按下面的先后过程画图即是生成过程;说明(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)
    A+
热门评论