如果结果不匹配，请 
更多“对于如下图所示的带权无向图，用图示说明：利用Kruskal算…”相关的问题
第1题
所谓单目标最短路径(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。
第2题
下面是求无向连通图的最小生成树的一种算法：//设图中总顶点数为n，总边数为m将图中所有的边按
下面是求无向连通图的最小生成树的一种算法：
//设图中总顶点数为n，总边数为m
将图中所有的边按其权值从大到小排序为
;
若图不再连通，则恢复e1;(m=m+1);I=i+1;
(1)试间这个算法是否正确，并说明原因。
(2)以图8-44所示的图为例，写出执行以上算法的过程。
第6题
化合物(A)的分子式为C15H17N，用对甲苯磺酰氯和KOH溶液处理后无明显变化。这个混合物酸
化合物（A)的分子式为C15H17N，用对甲苯磺酰氯和KOH溶液处理后无明显变化。这个混合物酸
点击查看答案
化后得一澄清的溶液。(A)的PMR谱如下图所示。写出(A)的构造式。
