摘要
在这篇论文，我们与间隔参数为网络连接问题介绍一个得最高分的战略模型。我们考虑怎么在一项给定的预算下面与一条路径或一棵跨越的树在一个网络连接给定的节点，在每个连接与间隔被联系并且能在间隔以任何值的成本被建立的地方。一个单个连接的质量(或连接失败的风险，等等)取决于它的构造费用和联系间隔。完成网络连接的公平，我们在在所有连接上的最大的风险的最小化的模型目的使用了。我们建议分别地在多项式时间发现最佳的路径和跨越的树的二个算法。多项式解决之可能性与间隔数据为网络连接显示我们的得最高分的战略模型和柔韧的偏差标准的模型之间的突出的差别，它产生NP难的优化问题。
出版日期
2010年01月11日（中国期刊网平台首次上网日期，不代表论文的发表时间）
