这是一道数据结构问题，问题如下：对于如下图所示的带权无向图，给出利用普利姆（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）

声明：你问我答网所有作品（图文、音视频）均由用户自行上传分享，仅供网友学习交流。若您的权利被侵害，请联系fangmu6661024@163.com

04-15 1079阅读

04-15 210阅读

04-15 147阅读