设有无向图G，要求给出用普里姆算法构造最小生成树所走过的边的集合。

设无向图G（如下图所示）: [图] 1）给出普里姆算法从顶点...

画出用普里姆算法构造下面所示带权无向图的最小生成树的示意图。

对于如图2所示的带权无向图G，直接给出利用普里姆算法（从顶点0开始构造）和克鲁斯卡尔算法构造出的最小生成树的结果（注意：按求解的顺序给出最小生成树的所有边，每条边用（i，j)表示）。 图2 带权无向图G

对于如图1所示的带权无向图，直接给出利用普里姆算法（从顶点0开始构造）和克鲁斯卡尔算法构造出的最小生成树的结果（注意：按求解的顺序给出最小生成树的所有边，每条边用（i，j)表示）。 图1 一个带权无向图G

设无向图G（如下图所示），1）给出普里姆算法从顶点1出发构造出的该图的最小生成树上边的集合; 2）计算最小生成树各边上的权值之和。

设无向图G（如下图所示） （1）给出普里姆算法从顶点1出发构造出的该图的最小生成树上边的集合; （注意：用边的集合表示{（顶点，顶点，权值）}） （2）计算最小生成树各边上的权值之和。

用普里姆（Prim）算法求具有n个顶点e条边的图的最小生成树的时间复杂度为__；用克鲁斯卡尔（Kruskal）算法的时间复杂度是__。若要求一个稀疏图G的最小生成树，最好用__算法来求解；若要求一个稠密图G的最小生成树，最好用__算法来求解

给定带权无向图，用普里姆和克鲁斯卡尔算法得到的最小代价生成树相同

求稠密图的最小生成树，用普里姆算法来求解较好