虫虫首页|资源下载|资源专辑|精品软件
登录|注册

您现在的位置是:虫虫下载站 > 资源下载 > 源码 > 数据结构课程设计

数据结构课程设计

  • 资源大小:17 K
  • 上传时间: 2018-01-08
  • 上传用户:干发ds
  • 资源积分:2 下载积分
  • 标      签: 最小生成树

资 源 简 介

若要在n个城市之间建设通信网络,只需要假设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。
[系统要求]
1    利用克鲁斯卡尔算法求网的最小生成树。
2    利用普里姆算法求网的最小生成树。
3    要求输出各条边及它们的权值。

相 关 资 源