文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > prim

prim

  • 改进的prim启发式算法在VLSI布线中的应用

    维普资讯 http://www.cqvip.com第2 8卷第 5考{ 2006年 1 0月沈阳工业大学学报V0 . 8 No 5 12 . oc . 2 0 0 6 t J u a fS e y n iest fTe h oo y o r l h n a g Unv ri o c n[g n o y文章编号:1 0—1 4 (0 6 0 0 0 6 6 2 0 )5—0 5—0...

  • 最小生成树之prim算法

    最小生成树之Prim算法1、生成树的概念连通图G的一个子图如果是一棵包含G的所有顶点的树,则该子图称为G的生成树。生成树是连通图的极小连通子图。所谓极小是指:若在树中任意增加一条边,则将出现一个回路;若去掉一条边,将会使...

  • 基于prim最小生成树

    基于Prim最小生成树的特征基因选取方法摘 要:以基因微阵列矩阵作为数据,先用改进后的信噪比方法去除冗余。然后把每个基因看作图上的一个顶点并用三种距离度量方法作为Prim最小生成树作为边距的评价标准。断开Prim...

  • 分别利用prim算法和kruskal算法实现求图的最小生成树

    /*分别利用prim算法和kruskal算法实现求图的最小生成树*/#include<stdio.h>#include<stdlib.h>#define MaxVertexNum 12#defin...

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

    ...订正 、 重做)一、实验目的掌握贪心策略的原理和应用。二、实验环境1、微型计算机一台2、WINDOWS操作系统,Java SDK,Eclipse开发环境三、实验内容必做题:1、编写程序,实现最小生成树prim算法。2、编写程序,实现最小生成树Kruskal算法。四、实验步骤和结果(附上代码和程序运行结果截图)1,prim public class main { }import java.util.Arra...

  • prim最小生成树 实验报告含源码

    ...目大意:Beth有m个农场,农场之间有些相通,有些不通。已知,Beth每一英里要一盎司的水,Beth希望走遍所有的农场但携带最少的水。问:Beth最多需要带多少水?(每个农场都可以补充水) 本程序利用Prim算法俩实现题目要求。1.<创建>输入农场数和农场之间的距离(均为整数),程序给出连通判断。 2.修改路径按格式输入修改值,此时路线可能会改变。

  • 贪婪法 最小生成树prim算法

    《数据结构》课后习题自选 课 程 名 称: 数据结构课 程 代 码:年级/专业/班: 09-03学 生 姓 名:学 号 :学院(直属系): 数学与计算机学院 目录一、知识要点 ...............................................................................................

  • 实现prim-Kruskal-Dijkstra和拓扑排序算法doc

    ...林大学计算机与信息学院 计算机类 课程设计报告 课程名称: 数据结构 课程设计题目: 图的算法实现 (1)将图的信息建立文件;2)从文件读入图的信息 建立邻接矩阵和邻接表;(3)实现Prim、Kruskal、Dijkstra和拓扑排序算法 姓 名: 易向阳 系: 计算机 专 业: 计算机科学与技术(专升本) 年 级: 07级 学 号: 071806019 指导教...

  • 改进的prim启发式算法在VLSI布线中的应用

    ... 业 大 学 学 报JournalofShenyangUniversityofTechnologyVol128No15Oct.2006文章编号:1000-1646(2006)05-0557-03改进的Prim启发式算法在VLSI布线中的应用邓爱姣a,李 强b,张嘉为c(武汉大学a.数学与统计学院,b.电气工程学院,武汉430072)摘 要:总体布线在超大规模集成电路的设计中有着举足轻重的作用.为了寻求总体...

    最近文档搜索:

      站点地图 | 文档上传 | 侵权投诉 | 手机版
      本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
      文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email