研究文章
Layout-Independent无线设施建设和调度数据中心网络
| 输入:拓扑图形
,
,路线长度限制 |
| 输出:一组路线 |
| (1)禁忌列表
,路线设置
,节点集
; |
| (2)为每个节点
在集合
做 |
| (3)如果路径的长度
来
大于
|
| 然后 |
| (4)休息; |
| (5)结束 |
| (6)为每个邻居节点
做 |
| (7)如果一个=
然后 |
| (8)添加路径来在树
; |
| (9)添加路径中的节点除了
; |
| (10)其他的 |
| (11)如果已经包含在
然后 |
| (12)减少和棵子树从 |
| 这棵树; |
| (13)结束 |
| (14)结束 |
| (15)添加来如果
; |
| (16)结束 |
| (17)删除从
; |
| (18)结束 |
| (19)返回 |
|
