您现在的位置是:源码地带 > 资源下载

数据结构课程设计

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

资 源 简 介

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

  • 本资源暂不提供下载

相 关 资 源