论文研究多形状孔缝耦合分析及其实验研究 .pdf

针对静态数据管理问题，设计了link cost在不满足三角不等式的情况下几何网络中此问题的近似算法。通过引入两个受限的数据安置作对比，经过类似于均态分析的算法分析，在给定相关的参数的情况下，所给的近似算法具有常数的近似度。不过，网络中link cost的最大值与最小值之比是已知的。