[发明专利]最小生成树的重构方法及数据处理装置在审
| 申请号： | 201711458510.3 | 申请日： | 2017-12-28 |
| 公开（公告）号： | CN108345631A | 公开（公告）日： | 2018-07-31 |
| 发明（设计）人： | 曾祥荣;陈勇全;付樟华;陈思博;明意飞 | 申请（专利权）人： | 香港中文大学（深圳） |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30;G06N99/00 |
| 代理公司： | 深圳市恒申知识产权事务所(普通合伙) 44312 | 代理人： | 王利彬 |
| 地址： | 518060 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种最小生成树的重构方法，涉及数据处理领域，包括：选取初始点集中的一个顶点，并执行第一预设操作，根据候选点集和候选边集执行小循环操作，分别将顶点与每一个待交换点进行交换，且每次交换后得到一个重构最小生成树，待交换点为全集中不属于初始点集的顶点。选取初始点集中不同的顶点，并执行第一预设操作和小循环操作，直至分别将初始点集中的每一个顶点与每一个待交换点进行交换。本发明还公开了一种数据处理装置，相较于现有技术，降低了计算的复杂度、减少了计算的耗时。 | ||
| 搜索关键词： | 初始点 最小生成树 交换点 重构 数据处理装置 预设操作 小循环 交换 数据处理领域 候选点集 复杂度 耗时 全集 | ||
【主权项】：
1.一种最小生成树的重构方法，其特征在于，所述方法包括：选取初始点集V0中的一个顶点Pi，并执行第一预设操作，得到候选点集Vi和候选边集Ei，所述初始点集V0属于初始最小生成树T0，其中T0＝(V0，E0)，E0为初始边集，i为所述初始点集V0中的顶点的序号，i＝1、2、…、N1，N1为所述初始点集V0中所有顶点的个数；根据所述候选点集Vi和所述候选边集Ei执行小循环操作，分别将所述顶点Pi与每一个待交换点进行交换，且每次交换后得到一个重构最小生成树，所述待交换点为全集中不属于所述初始点集V0的顶点；选取所述初始点集V0中不同的顶点，并执行所述第一预设操作和所述小循环操作，直至分别将所述初始点集V0中的每一个顶点与每一个所述待交换点进行交换。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于香港中文大学（深圳），未经香港中文大学（深圳）许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201711458510.3/，转载请声明来源钻瓜专利网。
