[发明专利]一种高度受限的有向斯坦纳树构造方法及存储介质在审
申请号: | 202111532087.3 | 申请日: | 2021-12-15 |
公开(公告)号: | CN114398586A | 公开(公告)日: | 2022-04-26 |
发明(设计)人: | 骆伟忠;吴志攀;汪华斌 | 申请(专利权)人: | 惠州学院 |
主分类号: | G06F17/10 | 分类号: | G06F17/10;G06Q10/04 |
代理公司: | 广州三环专利商标代理有限公司 44202 | 代理人: | 邓聪权 |
地址: | 516007 广*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及斯坦纳树构造技术领域,特别涉及一种高度受限的有向斯坦纳树构造方法及存储介质,该构造方法利用动态规划技术,采用自底向上策略来得出问题的最优解。当网络的目标节点个数远远小于网络规模时,该方法具有较好的时间效率,能够在关于问题规模的多项式时间内实际求解得到问题的最优解。 | ||
搜索关键词: | 一种 高度 受限 斯坦 构造 方法 存储 介质 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于惠州学院,未经惠州学院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202111532087.3/,转载请声明来源钻瓜专利网。