用Kruskal算法求图6.1所示网络中的最小树。

生成树算法的实现。并以图8-17为例，写出求解过程中堆、并查集和最小生成树的变化。

A.迪杰斯特拉(Dijkstra)算法

B.克鲁斯卡尔(Kruskal)算法

C.普里姆(Prim)算法

D.广度优先遍历(BFS)算法

对于下图，试利用克鲁斯卡尔算法(Kruskal)求图的最小生成树，并写出其构造过程。

请帮忙给出正确答案和分析，谢谢！

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

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

A．相同

B．不相同

C．可能相同，可能不同

所谓单目标最短路径（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。