什么是支撑树算法？

图G的一个支撑子图(spanning subgraph)是一个含有G的所有节点的子图。如果图G的支撑子图是一棵树，则称为G的支撑树(spanning Tree)，或者称为生成树。我们通常说的最小生成树(minimal spanning tree)就是指图G的所有支撑树中边权之和最小的支撑树。