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

您现在的位置是:虫虫下载站 > 资源下载 > 数据结构 > 本程序为使用克鲁斯卡尔 (kruskal)算法构造最小生成树

本程序为使用克鲁斯卡尔 (kruskal)算法构造最小生成树

  • 资源大小:2 K
  • 上传时间: 2014-10-10
  • 上传用户:zhou28
  • 资源积分:2 下载积分
  • 标      签: kruskal 程序 卡尔 生成树

资 源 简 介

本程序为使用克鲁斯卡尔 (kruskal)算法构造最小生成树,首先使用链表建立连通图,交换权值以及头和尾,对权值进行排序,使用克鲁斯卡尔 (kruskal)算法构造最小生成树

相 关 资 源