如果结果不匹配，请 
更多“对于图7-41,利用Kruskal算法求一棵最小生成树。”相关的问题
第2题
在图G中求两个结点之间的最短路径可以采用的算法是（)。
A.迪杰斯特拉(Dijkstra)算法
B.克鲁斯卡尔(Kruskal)算法
C.普里姆(Prim)算法
D.广度优先遍历(BFS)算法
第3题
Prim（普里姆)算法适用于求（)的网的最小生成树;kruskal（克鲁斯卡尔)算法适用于求（)的网的最小生成树。
A.边稠密，边稀疏
B.边稀疏，边稠密
C.边稠密，边稠密
D.边稀疏，边稀疏
第4题
在求最短路径的算法中，要求所有边上的权值都不能为负值的算法是(①)，虽然允许边上的权值为负值，但不允许在有向回路中出现负值的算法是(②).
在求最短路径的算法中，要求所有边上的权值都不能为负值的算法是（①)，虽然允许边上的权值为负值，但不允许在有向回路中出现负值的算法是（②).
点击查看答案
A、Kruskal算法
B、Dijkstra算法
C、Floyd算法
D、Prim算法
第5题
在用Kruskal算法求解带权连通图的最小生成树时，通常采用一个(①)辅助结构，判断一条边的两个端
在用Kruskal算法求解带权连通图的最小生成树时，通常采用一个（①)辅助结构，判断一条边的两个端
点击查看答案
点是否在同一个连通分量上，在该算法中选择权值最小的边的原则是该边不能在图中构成(②)，它主要适用于(③)。
A、稀疏
B、稠密
C、完全
D、不完全
第6题
若大气压力为0.1MPa,空气温度为30℃,湿球温度为25℃,试分别利用计算法和焓湿图求:①水蒸气的分压力;②露点温度;③相对湿度;④千空气密度、湿空气密度和水蒸气密度;⑤湿空气焓.
第7题
Joseph Kruskal于1956年提出了构造极小支撑树的另一算法：将每个顶点视作一棵树，并将所有边按权
Joseph Kruskal于1956年提出了构造极小支撑树的另一算法：
将每个顶点视作一棵树，并将所有边按权重非降排序;
依次考查各边，只要其端点分属不同的树，则引入该边，并将端点所分别归属的树合二为一;
如此迭代，直至累计已引入n-1条边时，即得到一棵极小支撑树。
试证明：
a)算法过程中所引入的每一条边，都是某一割的极短跨越边(因此亦必属于某棵极小支撑树);
b)算法过程中的任一时刻，由已引入的边所构成的森林，必是某棵极小支撑树的子图;
第8题
所谓单目标最短路径(single-destinationshortestpath)问题是指在一个带权有向图G中求从各个顶
所谓单目标最短路径（single-destinationshortestpath)问题是指在一个带权有向图G中求从各个顶
点击查看答案
点到某一指定顶点v的最短路径，例如，对于图8-47(a)所示的带权有向图，用该算法求得的从各顶点到顶点2的最短路径如图8-47(b)所示.
关于最短路径的读法以顶点0为例，在从顶点0到顶点2的最短路径上，顶点0的后继为顶点1(即path[0]=1)，顶点1的后继为顶点3(即path[1]=3)，顶点3的后继顶点为2(即path[3]=2).
编写一个算法，求解一个带权有向图的单目标最短路径问题。假设图G的顶点数据的类型为char，边上权值的数据类型为float。
D为矩形
.
