Обобщенная двухсерверная задача: различия между версиями

Пути <math>T_1 \;</math> и <math>T_2 \;</math> называются ''независимыми'', если они разделены следующим образом: <math>|T_1| + |T_2| < d(C^s_1, C^t_2) + d(C^s_2, C^t_1) \;</math>, где <math>C_i^s \;</math> и <math>C_i^t \;</math> – начальная и конечная точки пути <math>T_i \; (i \in \{ 1, 2 \})</math>, соответственно. Заметим, в частности, что пересекающиеся пути не являются независимыми.