最小代价生成树（Minimum Spanning Tree）是指在一个加权连通图中选取的边的总权值最小的生成树。
它的来源可以追溯到19世纪末欧拉的研究，但是最小生成树的概念最早是由荷兰数学家弗朗茨·卡尔·曼哈顿在1857年提出的。后来，在20世纪50年代，这一概念在图论中得到了广泛应用，并被用来解决许多实际问题。
例句：
The algorithm used to find the minimum spanning tree is called Kruskal's algorithm.
用于求解最小生成树的算法称为克鲁斯卡尔算法。
The minimum spanning tree can be used to find the shortest path between two nodes in a graph.
最小生成树可用于在图中查找两个节点之间的最短路径。
中文翻译：
克鲁斯卡尔算法：克鲁斯卡尔算法
最短路径：最短路径