试题详情

Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kru

对于含有n个顶点的带权连通图，它的最小生成树是指()。

当前算法为最小连接数，权重可填()，流量最小。

当前算法为最小连接数，权重可填()，流量最多。

在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。