刘建科

摘要：求图的最小生成树的基本算法有普里姆算法和克鲁斯卡尔算法。如何將现实问题抽象成求解最小生成树的问题，以及如何利用普里姆和克鲁斯卡尔算法构造图的最小生成树解决工程技术问题才是掌握图的最小生成树的关键所在。

关键词：图；最小生成树