登录
首页 » 算法 » 多级划分算发的应用

多级划分算发的应用

于 2022-07-11 发布 文件大小:915.38 kB
0 106
下载积分: 2 下载次数: 1

代码说明:

应用背景现实生活中,电路、路网等很多的应用都需要分析大量的图信息,现在高效分析的做法就是将应用中的图抽象为一个数学意义上的图,可以讲电子元件、路元等元素抽象为图中的顶点,将元素之间的关系抽象为图中的边,将这个关的属性抽象为边上的权重,这样我们就面对一个分析处理这个巨大图的问题,metis算法就是高效解决这个问题的一个算法。关键技术多级划分算法包括粗化,初始划分和细化三个部分。其中粗化部分是为了减少图的规模,减少图的复杂度,构件图的多级层次;初始划分是为了将图粗化到一定程度之后,对被粗化的图进行初次划分;细化算法是按着粗化的层次一层一层的将图恢复成原状并且恢复过程中逐层优化。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论


0 个回复

  • 本程序提供多种实用插值函数:一元全区间不等距插值、一元全区间等距插值、一元三点不等距插值、一元三点等距插值、连分式不等距插值、连分式等距插值、埃尔米特不等距插值...
    本程序提供多种实用插值函数:一元全区间不等距插值、一元全区间等距插值、一元三点不等距插值、一元三点等距插值、连分式不等距插值、连分式等距插值、埃尔米特不等距插值、埃尔米特等距插值、埃特金不等距逐步插值、埃特金等距逐步插值、光滑不等距插值、光滑等距插值、第一种边界条件的三次样条函数插值、微商与积分、第二种边界条件的三次样条函数插值、微商与积分、第三种边界条件的三次样条函数插值、微商与积分二元三点插值、二元全区间插值。-look it yourself.
    2022-03-04 07:43:59下载
    积分:1
  • MFC的图片浏览器的设计与实现
    MFC的图片浏览器的设计与实现 基于 VC++ 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-01-25 14:04:27下载
    积分:1
  • you please enlighten!
    大家请多指教-you please enlighten!
    2022-03-03 11:24:30下载
    积分:1
  • k-svd
    稀疏算法对图像去噪, 由于在K-SVD算法中用到了OMP算法和奇异值分解SVD算法,而当图像较大时,OMP算法中的矩阵求伪逆运算效率非常低、奇异值分解SVD不仅耗时而且占用内存较大,常导致“超出内存”问题。针对上述问题本课题提出了基于矩阵shelesky分解和近似奇异值分解SVD的稀疏K-SVD噪声抑制方法来对自然图像进行噪声抑制,同时在字典训练过程中结合了“全局训练字典”的普适性,该方法有效的提高了K-SVD算法的运行效率、解决了“超出内存”问题,并且提高了去噪效果。
    2022-05-13 20:26:09下载
    积分:1
  • 利用matlab实现kalman滤波以及信息融合
    利用matlab实现kalman滤波以及信息融合-using Matlab achieve Kalman filtering, and information integration
    2022-11-23 07:05:03下载
    积分:1
  • 龙格库塔求解导弹微分方程
        利用四阶龙格库塔法求解导弹微分方程。龙格-库塔(Runge-Kutta)方法是一种在工程上应用广泛的高精度单步算法。由于此算法精度高,采取措施对误差进行抑制,所以其实现原理也较复杂。该算法是构建在 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-01-26 05:16:34下载
    积分:1
  • 本程序可以对那些数值超出整形的大整数进行+
    本程序可以对那些数值超出整形的大整数进行+ - * % 运算欢迎大家使用并提出宝贵修改意见 -the procedures for those values beyond the plastic for the integer-*% Operational Everyone is welcome to use and valuable changes
    2023-08-29 06:50:02下载
    积分:1
  • CSMA/CA的C语言实现
    用C语言实现的CSMA/CA代码,中国科学院计算技术研究所先进测试技术实验室原创。 Institute Of  Computing Technology Chinese Academic.  Science
    2022-02-04 01:40:36下载
    积分:1
  • 八数码多个
    八数码多个算法-more than eight digital algorithm
    2023-02-03 09:30:04下载
    积分:1
  • 生成条形码的DLL文件及其使用例子
    生成条形码的DLL文件及其使用例子- Production bar code DLL document and its use example
    2022-04-01 10:10:27下载
    积分:1
  • 696518资源总数
  • 105250会员总数
  • 16今日下载