[发明专利]一种基于距离矩阵的最大连通子图评估方法及系统在审
| 申请号： | 202111211191.2 | 申请日： | 2021-10-18 |
| 公开（公告）号： | CN113901254A | 公开（公告）日： | 2022-01-07 |
| 发明（设计）人： | 王文婷;李磊;刘鑫;马强;林琳;聂其贵;赵晓红;赵洋;任天成 | 申请（专利权）人： | 国网山东省电力公司电力科学研究院;国家电网有限公司 |
| 主分类号： | G06F16/55 | 分类号： | G06F16/55;G06F17/16 |
| 代理公司： | 济南圣达知识产权代理有限公司 37221 | 代理人： | 祖之强 |
| 地址： | 250003 山东*** | 国省代码： | 山东;37 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种基于距离矩阵的最大连通子图评估方法，包括：根据图的邻接矩阵用Dijkstra方法计算距离矩阵，并预估类别数的最大值以合理分配存储空间，然后初始化最大连通子图和其余连通子图，搜索剩余节点对应的行，并进行分类，计算节点个数，与最大连通子图比较，保留节点数较多的子图，相同则都保存，当后续出现的连通子图比先前保留的多个子图更多节点的时，则删除已存放的子图；已经被分类的剩余节点则跳过搜索，减少循环次数。本发明将求最大连通子图的规模问题转化为分类问题，节省存储空间，有利于解决节点数过大计算效率过于低下的图论问题。 | ||
| 搜索关键词： | 一种 基于 距离 矩阵 最大 连通 评估 方法 系统 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于国网山东省电力公司电力科学研究院;国家电网有限公司，未经国网山东省电力公司电力科学研究院;国家电网有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202111211191.2/，转载请声明来源钻瓜专利网。
