数据结构,最小生成树克鲁斯卡尔算法的实现.pdfVIP

摘 要 设计了一个用 C/C++ 编写程序实现克鲁斯卡尔最小生成树算 法，该程序操作简单，界面清晰，易于为用户所接受 。 关键词 ： 克鲁斯卡尔，邻接矩阵，最小生成树， vc++ 。 目 录 1 课题描述 1 2 问题分析和任务定义 2 3 逻辑设计 3 4 详细设计 4 5 程序编码 11 6 程序调试与测试 17 7 结果分析 19 8 总结 20 参考文献 21 1 课题描述 用 C/C++ 编写程序实现克鲁斯卡尔最小生成树算法。 假设要在 n 个城市之间建立通