标签： algorithm
让G=({1,...,n},E)成为具有两个边权重函数的图{1 αe ≤ βe，e ∈ E。
G=({1,...,n},E)
αe ≤ βe
e ∈ E
我想知道所有p1 ,..., pn ∈ Rn是否存在α{i,j} ≤ ||pi−pj||^2 ≤ β{i,j}点，{i,j} ∈ E。
p1 ,..., pn ∈ Rn
α{i,j} ≤ ||pi−pj||^2 ≤ β{i,j}
{i,j} ∈ E
我如何证明这个决定问题可以被制定为一个半定的计划？