贪心策略最小生成树prim和克利斯卡尔JAVA算法源程序.docVIP

实验报告9 课程 数据结构与算法 贪心策略 第 页 班级 11计本 学号 105032011130 姓名 风律澈 实验日期：2013年4月27日 报告退发 (订正 、 重做) 一、实验目的 掌握贪心策略的原理和应用。 二、实验环境 1、微型计算机一台 2、WINDOWS操作系统 public class main { /** * @param args */ public static final int maxvalue=Integer.MAX_VALUE; public static void main(String[] args) { // TODO Auto-generated method stub int weight[][]={ {0,6,1,5,maxvalue,maxvalue}, {6,0,5,maxvalue,3,maxvalue}, {1,5,0,5,6,4}, {5,maxvalue,5,0,maxvalue,2}, {maxvalue,3,6,maxvalue,0,6}, {maxvalu