如果加权图G中无负权，则最短路径的任意子路径都是最短路径。

分别属于两棵树的两顶点之间添加一条边得到的图可能包含圈。

判断题分别属于两棵树的两顶点之间添加一条边得到的图可能包含圈。

Kruskal算法是求加权连通图最小生成树的精确算法。

判断题Kruskal算法是求加权连通图最小生成树的精确算法。

求最小生成树的Kruskal算法是一种破圈法。

判断题求最小生成树的Kruskal算法是一种破圈法。