matlab广度优先算法代码-reverse-cuthill-mckee:组合优化:反向CuthillMckee排序算法(RCM)

上传者: 38608025 | 上传时间: 2023-05-23 16:32:46 | 文件大小: 19KB | 文件类型: ZIP
matlab广度优先算法代码反向剪麦奇 组合优化:反向Cuthill Mckee排序算法(RCM) RCM算法 这是用于反向Cuthill Mckee排序算法(RCM)的Matlab代码。 RCM是一种将具有对称稀疏模式的稀疏矩阵置换为带宽小的带矩阵形式的算法。 实际上,与应用高斯消除法的CM命令相比,这通常导致较少的填充。 它从外围节点开始,然后生成级别,直到所有节点耗尽为止。 这些节点以递增的顺序列出。 最后一个细节是广度优先搜索算法的唯一区别。 语境 Cuthill-McKee算法是常用的最重要的重排序技术之一。 该算法是“广度优先搜索”算法的变体。 后者是EFMoore在1950年代中的n年创建的一种参考算法,用于使用the来迭代扫描图形。 Cuthill-Mckee算法基于Elizabeth Cuthill和J. McKee在1969年的贡献。其主要目的是通过对相关图的顶点进行重新编号来减少空心对称矩阵的带宽(即,两个相邻顶点之间的距离)。 。 输入和输出 perm : the output permutation vector A : the initial matrix

文件下载

资源详情

[{"title":"( 10 个子文件 19KB ) matlab广度优先算法代码-reverse-cuthill-mckee:组合优化:反向CuthillMckee排序算法(RCM)","children":[{"title":"reverse-cuthill-mckee-master","children":[{"title":"Matrice_adjacence.m <span style='color:#111;'> 333B </span>","children":null,"spread":false},{"title":"genrcm.m <span style='color:#111;'> 854B </span>","children":null,"spread":false},{"title":"fnroot.m <span style='color:#111;'> 3.39KB </span>","children":null,"spread":false},{"title":"rcm.m <span style='color:#111;'> 2.67KB </span>","children":null,"spread":false},{"title":"LICENSE <span style='color:#111;'> 34.32KB </span>","children":null,"spread":false},{"title":"root_find.m <span style='color:#111;'> 1.76KB </span>","children":null,"spread":false},{"title":"README.md <span style='color:#111;'> 1.30KB </span>","children":null,"spread":false},{"title":"level_set.m <span style='color:#111;'> 1.16KB </span>","children":null,"spread":false},{"title":"rootls.m <span style='color:#111;'> 1.15KB </span>","children":null,"spread":false},{"title":"degree.m <span style='color:#111;'> 1.28KB </span>","children":null,"spread":false}],"spread":true}],"spread":true}]

评论信息

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明