用Kruskal算法求一个连通的带权图的最小代价生成树 在算法执行的某时刻 已选取的边集合TE={(1

以下叙述正确的是（）。A．最短路径一定是简单路径B．Diikstra算法不适合求有回路的带权图的最短路

Kruskal算法求最小生成树的时间为（)，对（)图比较有利。

用Prim算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的顶点集合U={1，2，3

用Kruskal算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的边集合TE={（1，

有一个顶点编号为0～4的带权有向图G，现用Floyd算法求任意两个顶点之间的最短路径，在算法执行的

我们研究带权图，一个很重要的内容就是寻找某类具有最小（或最大)权的子图。（)