最小生成树A.Prim算法：procedure prim(v0:integer);varlowcost,closest:array[1..maxn] of integer;i,j,k,min:integer; - itgle

题目

最小生成树

A.Prim算法：

procedure prim(v0:integer);

var

lowcost,closest:array[1..maxn] of integer;

i,j,k,min:integer;

相似考题

1.下面()算法适合构造一个稠密图G的最小生成树。A.Prim算法B、Kruskal算法C.Floyd算法D、Dijkstra算法

2.最小生成树A.Prim算法：procedure prim(v0:integer);varlowcost,closest:array[1..maxn] of integer;i,j,k,min:integer;

3.C. Dijkstra 算法：vara:array[1..maxn,1..maxn] of integer;b,pre:array[1..maxn] of integer; {pre[i]指最短路径上I的前驱结点}mark:array[1..maxn] of boolean;procedure dijkstra(v0:integer);

4.对于含n个顶点、e条边的无向连通图,利用Prim算法构造最小生成树的时间复杂度(),用Kruskal算法构造最小生成树的时间复杂度为()。A.O(n)B.O(n²)C.O(e)D.O(eloge)F.O(e²)

更多“最小生成树 A.Prim算法: procedure prim(v0:integer);varlowcost,closest:array[1..maxn] o ”相关问题

第1题：

下列（）算法适合构造一个稠密图G的最小生成树。
A．Prim算法
B．Kruskal算法
C．Floyd算法
D．Dijkstra算法

Prim算法
第2题：

最小生成树的构造可使用（）算法。
A．prim算法
B．卡尔算法
C．哈夫曼算法
D．迪杰斯特拉算法

prim算法;卡尔算法;哈夫曼算法;迪杰斯特拉算法
第3题：

7、下面（）算法适合构造一个稠密图G的最小生成树。
A．Prim算法
B．Kruskal算法
C．Floyd算法
D．Dijkstra算法

A
第4题：

5、利用Prim算法求解最小生成树

正确
第5题：

下面（）适合构造一个稠密图G的最小生成树。
A．Prim算法
B．Kruskal算法
C．Floyd算法
D．Dijkstra算法

A
第6题：

prim算法适合在稠密图中求解最小生成树。

正确

相关内容