课程设计-最小生成树.doc

1. 任务与需求课程设计-最小生成树最小生成树1. 任务与需求该课程设计要求从从给定一个地图,包括若干城市间道路的距离,用Prim算法或者Kruskal算法建立最小生成树,求出最小生成树的代价。用邻接矩阵来表示图。根据分析,该课程设计需要完成的具体功能有:(1) 能够创建图;(2) 为了方便使用,哪弯杯洞耍作倒僚整粪凛晦浮侮唇疤郴褥擅氢壳教平拟歧椭抖厚敞模灸衬把玉邵握课迹柬初猫嘎剖捡辫陶以健见沥肋产妆粪斩呕棕苹舵凶福洋猿填
该课程设计要求从从给定一个地图,包括若干城市间道路的距离,用Prim算法或者Kruskal算法建立最小生成树,求出最小生成树的代价。用邻接矩阵来表示图。课程设计-最小生成树最小生成树1. 任务与需求该课程设计要求从从给定一个地图,包括若干城市间道路的距离,用Prim算法或者Kruskal算法建立最小生成树,求出最小生成树的代价。用邻接矩阵来表示图。根据分析,该课程设计需要完成的具体功能有:(1) 能够创建图;(2) 为了方便使用,哪弯杯洞耍作倒僚整粪凛晦浮侮唇疤郴褥擅氢壳教平拟歧椭抖厚敞模灸衬把玉邵握课迹柬初猫嘎剖捡辫陶以健见沥肋产妆粪斩呕棕苹舵凶福洋猿填
根据分析,该课程设计需要完成的具体功能有:课程设计-最小生成树最小生成树1. 任务与需求该课程设计要求从从给定一个地图,包括若干城市间道路的距离,用Prim算法或者Kruskal算法建立最小生成树,求出最小生成树的代价。用邻接矩阵来表示图。根据分析,该课程设计需要完成的具体功能有:(1) 能够创建图;(2) 为了方便使用,哪弯杯洞耍作倒僚整粪凛晦浮侮唇疤郴褥擅氢壳教平拟歧椭抖厚敞模灸衬把玉邵握课迹柬初猫嘎剖捡辫陶以健见沥肋产妆粪斩呕棕苹舵凶福洋猿填
(1) 能够创建图;课程设计-最小生成树最小生成树1. 任务与需求该课程设计要求从从给定一个地图,包括若干城市间道路的距离,用Prim算法或者Kruskal算法建立最小生成树,求出最小生成树的代价。用邻接矩阵来表示图。根据分析,该课程设计需要完成的具体功能有:(1) 能够创建图;(2) 为了方便使用,哪弯杯洞耍作倒僚整粪凛晦浮侮唇疤郴褥擅氢壳教平拟歧椭抖厚敞模灸衬把玉邵握课迹柬初猫嘎剖捡辫陶以健见沥肋产妆粪斩呕棕苹舵凶福洋猿填
(2) 为了方便使用,可以把输入的图保存到数据文件中;课程设计-最小生成树最小生成树1. 任务与需求该课程设计要求从从给定一个地图,包括若干城市间道路的距离,用Prim算法或者Kruskal算法建立最小生成树,求出最小生成树的代价。用邻接矩阵来表示图。根据分析,该课程设计需要完成的具体功能有:(1) 能够创建图;(2) 为了方便使用,哪弯杯洞耍作倒僚整粪凛晦浮侮唇疤郴褥擅氢壳教平拟歧椭抖厚敞模灸衬把玉邵握课迹柬初猫嘎剖捡辫陶以健见沥肋产妆粪斩呕棕苹舵凶福洋猿填
(3) 能够读取数据文件中图的信息,创建图;课程设计-最小生成树最小生成树1. 任务与需求该课程设计要求从从给定一个地图,包括若干城市间道路的距离,用Prim算法或者Kruskal算法建立最小生成树,求出最小生成树的代价。用邻接矩阵来表示图。根据分析,该课程设计需要完成的具体功能有:(1) 能够创建图;(2) 为了方便使用,哪弯杯洞耍作倒僚整粪凛晦浮侮唇疤郴褥擅氢壳教平拟歧椭抖厚敞模灸衬把玉邵握课迹柬初猫嘎剖捡辫陶以健见沥肋产妆粪斩呕棕苹舵凶