专利摘要

本发明涉及网络通信技术领域，具体涉及一种以基站和Wi‑Fi接入点为根的若干棵深度和度数约束的最小生成树的生成算法，包括以下步骤：S1：以基站和Wi‑Fi接入点作为根节点，加入到生成树中；S2：在剩余服务性节点中随机选择一个节点v，从当前生成树符合深度及度数约束的节点中，选择与节点v相连边权值最小的节点u，将边(u，v)加入当前生成树；S3：循环执行S2，直至全部服务性节点加入到当前生成树，结束循环，输出以基站和Wi‑Fi接入点为根的若干棵深度和度数约束最小生成树。本发明提供了一种在给定的无向赋权图中一次能建构若干棵深度和度数约束的最小生成树的算法，能高效地为无线内容分发网络构建高质量的拓扑结构。

专利附图

一种构建若干棵深度和度数约束最小生成树的方法专利购买费用说明

Q：办理专利转让的流程及所需资料

A：专利权人变更需要办理著录项目变更手续，有代理机构的，变更手续应当由代理机构办理。

1：专利变更应当使用专利局统一制作的“著录项目变更申报书”提出。

2：按规定缴纳著录项目变更手续费。

3：同时提交相关证明文件原件。

4：专利权转移的，变更后的专利权人委托新专利代理机构的，应当提交变更后的全体专利申请人签字或者盖章的委托书。

Q:专利著录项目变更费用如何缴交

A：（1）直接到国家知识产权局受理大厅收费窗口缴纳,（2）通过代办处缴纳，（3）通过邮局或者银行汇款,更多缴纳方式

Q：专利转让变更，多久能出结果

A：著录项目变更请求书递交后，一般1-2个月左右就会收到通知，国家知识产权局会下达《转让手续合格通知书》。