Multiple Hotlink Assignment
Multiple Hotlink Assignment
复制标题
多重热链接分配
DOI：
10.1007/3-540-45477-2_18
复制
发表时间：
2001
期刊：
影响因子：
--
通讯作者：
Hans
中科院分区：
文献类型：
--
作者：
Sven Fuhrmann;S. O. Krumke;Hans
热链路分配问题的输入是一个节点加权有向无环图，有一个指定的根节点。目标是通过向每个节点添加有限数量的传出弧（热链接）来最小化加权最短路径长度。（h, k）-热链路分配问题是在规则完全树上定义的，并且在大多数情况下，热链路可以分配给每个节点。我们提供了（1,k）， （2,k）和（k-1,k）热链分配问题的算法。
The input for the hotlink assignment problem consists of a node weighted directed acyclic graph with a designated root noder. The goal is to minimize the weighted shortest path length rooted atrby adding a restricted number of outgoing arcs (hotlinks) to each node. The (h, k)-hotlink assignment problem is defined onk-regular complete trees, and at mosthhotlinks can be assigned to each node.We contribute algorithms for the (1,k), (2,k), and (k-1,k) hotlink assignment problem.