关键字  
 文件名称: MST一般都是求图的最小生成树,本程序是带权图的最大生成树(搜索树)的算法实现,下载  收藏√  我顶↑
  所属分类: Data structs
  开发工具: Java
  文件大小: 55 KB
  上传时间: 2006-05-18
  下载次数: 5
  提 供 者: 张焕人
 详细说明:一般都是求图的最小生成树,本程序是带权图的最大生成树(搜索树)的算法实现,-plans are generally seeking the minimum spanning tree, the procedure is the right plan with the largest spanning tree (search tree) algorithm.
 近期下载过的用户:  zhangyanbo [查看上载者张焕人的更多信息]
 输入关键字,在本站48万海量源码库中尽情搜索:  帮助
 [实验报告-最小生成树.rar] - 关于最小生成树问题的基本思想运行结果测试平台以及源码
 [src.rar] - 个人学习图算法时写的源码 包括最小生成树, 最大网络流, DSF遍历, BSF遍历,
 [2003112423595846895.rar] - ARM开发详解,这是一系列的讲座,内容丰富,不可多得。此为其五。
 
 [FrequencyScaleConversion.rar] - Frequency Scale Conversion From f To f Scale frq2mel mel2frq mel The mel scale is based on the human perception of sinewave pitch. frq2erb erb2fr
 [MaxSpanningTree.rar] - 求最大生成树,实际上是以最小生成树的算法为基础进行改进,我采用的是kruskal算法,基本思路是对各个边的权进行排序,然后加入生成树,形成环的点跳过,直到生成最大生成树。JAVA的特点是输入输出比较便利,所以问题的关键在于用监控将图的初始化和树的生成衔接。
文件列表(点击判断是否您需要的文件):
  Graph.class
  Graph.java
  graph.txt
  Vertex.class
  程序说明.doc