求一个学过数据结构（C语言版）的大神，有一个关于克鲁斯卡尔算法和普里姆算法的问题！

克鲁斯卡尔和prime算法都是最小生成树的贪心算法，可以证明其拥有最优解结构。证明简单的可以参考wiki，要严格证明请参考算法导论和计算机程序设计的艺术中的相关内容。由于其相关论文比较久远，我也不建议你去查了。