论文研究基于谱方法的无向赋权图剖分算法.pdf 上传者：宛陵秋 2020-06-15 19:00:12上传 PDF文件 683.64KB 热度 18次 在多水平方法初始剖分阶段提出了一种基于谱方法的无向赋权图剖分算法SPWUG，给出了基于Lanczos迭代计算Laplacian矩阵次小特征值及特征向量的实现细节。SPWUG算法借助Laplacian矩阵次小特征值对应的特征向量，刻画了节点间相对距离，将基于非赋权无向图的Laplacian谱理论在图的剖分应用方面扩展到无向赋权图上，实现了对最小图的初始剖分。基于ISPD98电路测试基准的实验表明，SPWUG算法取得了一定性能的改进。实验分析反映了在多水平方法中，最小图上的全局近似最优剖分可能是初始图的局部最 下载地址 用户评论 更多下载 下载地址 立即下载 用户评论 发表评论 宛陵秋 资源：19545 粉丝：0 +关注 上传资源 免责说明 本站只是提供一个交换下载平台，下载的内容为本站的会员网络搜集上传分享交流使用,有完整的也有可能只有一分部,相关内容的使用请自行研究,主要是提供下载学习交流使用,一般不免费提供其它各种相关服务! 本站内容泄及的知识面非常广,请自行学习掌握,尽量自已动脑动手解决问题,实践是提高本领的途径,下载内容不代表本站的观点或立场!如本站不慎侵犯你的权益请联系我们,我们将马上处理撤下所有相关内容！联系邮箱：server@dude6.com
