|
关注：1
2013-05-23 12:21
求翻译：Hardness of RTDP: The topology design problem for space-time graph even without reliability requirement is much harder than the one for a static graph. For a static graph without time domain, a minimum spanning tree can achieve the goal of keeping connectivity with minimal cost. However, simply applying the spanning tr是什么意思？ 待解决
 悬赏分：1
- 离问题结束还有
Hardness of RTDP: The topology design problem for space-time graph even without reliability requirement is much harder than the one for a static graph. For a static graph without time domain, a minimum spanning tree can achieve the goal of keeping connectivity with minimal cost. However, simply applying the spanning tr
问题补充： |
|
2013-05-23 12:21:38
硬度RTDP：拓扑设计问题时空图，即使没有可靠性的要求比静态图一个更难。没有时间域的静态图，最小生成树可以实现的目标，以最小的成本保持连接。然而，简单地采用生成树每个快照或在整个时空图是不是一个直接的解决方案。第一，每个快照中的图形可能不会在所有连接。在另一方面，一个生成树或森林的整个空间 - 时间关系图连接的每个节点在每个快照，这是没有必要的，浪费了许多链接，。附加的可靠性要求，RTDP变得越来越具有挑战性。 [13]中，我们已经证明了的拓扑结构设计问题，而可靠性要求是NP-hard的。当r = 1时，因为这种拓扑设计问题是一个特殊的情况下，RTDP RTDP也是NP-hard的。
|
|
2013-05-23 12:23:18
正在翻译，请等待...
|
|
2013-05-23 12:24:58
正在翻译，请等待...
|
|
2013-05-23 12:26:38
正在翻译，请等待...
|
|
2013-05-23 12:28:18
正在翻译，请等待...
|
湖北省互联网违法和不良信息举报平台 | 网上有害信息举报专区 | 电信诈骗举报专区 | 涉历史虚无主义有害信息举报专区 | 涉企侵权举报专区
