网友您好，请在下方输入框内输入要搜索的题目：

搜题

题目内容（请给出正确答案）

[主观题]

使用prim或kruskal算法求出最小生成树。 N个点M条边的无向连通图，每条边有一个权值，求该图的最小

生成树。 Input 第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2 ＜ N ="1000," M ="50000) 第2 - M + 1行：每行3个数S E W，分别表示M条边的2个顶点及权值。(1 ＜ S E ="N，1" W ="10000) Output 输出最小生成树的所有边的权值之和。 Input示例 9 14 1 2 4 2 3 8 3 4 7 4 5 9 5 6 10 6 7 2 7 8 1 8 9 7 2 8 11 3 9 2 7 9 6 3 6 4 4 6 14 1 8 8 Output示例 37

暂无答案

更多“使用prim或kruskal算法求出最小生成树。 N个点M条边的无向连通图，每条边有一个权值，求该图的最小”相关的问题

第1题

对于图所示无向连通网G3分别使用Prim算法和Kruskal算法求最小生成树，并列出其构造过程。

点击查看答案

第2题

在用Prim和Kruskal算法构造最小生成树时，前者更适合于()。

A.有向图

B.稀疏图

C.稠密图

D.无向图

点击查看答案

第3题

已知一个无向图如下图所示，要求分别用Prim和Kruskal算法生成最小生成树(假设以①为起点，试画出构造过程)。

【哈尔滨工业大学2000九(8分)】

点击查看答案

第4题

已知一个无向图如图5—8所示，要求分别用Prim和Kruskal算法生成最小生成树(假设以l为起点，并画出构造过程)。

点击查看答案

第5题

对于下图所示的网络，请分别用Prim算法和Kruskal算法构造该网络的最小生成树。

点击查看答案

第6题

求最短路径常用的算法有( )。

A．Prim算法和Kruskal算法

B．深度优先遍历算法和广度优先遍历算法

C．Dijkstra算法和Floyd算法。

D．拓扑排序算法

点击查看答案

第7题

用Prim算法和Kruskal算法构造图的最小生成树，所得到的最小生成树（）。

A．相同

B．不相同

C．可能相同，可能不同

点击查看答案

第8题

请用 Prim 算法和 Kruskal 算法构造下面无向带权图的最小生成树。（）

点击查看答案

第9题

●对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为 (24) ，利用Kruskal算法生成最小生成树的时间复杂度为 (25) 。

(24) A．O((n+1)2 )

B．O(n2 )

C．O(n2-1)

D．(n2+1)

(25) A．O(log2e)

B．O(log2e-1)

C．O(elog2e)

D．以上都不对

点击查看答案

第10题

对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为(24)，利用Kruskal算法生成最小生成树的时间复杂度为(25)。

A．O((n+1)2)

B．O(n2)

C．O(n2-1)

D．(n2+1)

点击查看答案

账号：尚未登录

登录没有账号？去注册

我要提问

联系客服

购买搜题卡

题库练习

课程学习

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次