在欧几里得 维空间中的点集上的关系是
个坐标方向排序的交集。点
支配点
,当且仅当
的每个坐标都至少与
的相应坐标一样大。
如果对于所有 ,划分
的前
个最大部分的和
划分
的前
个最大部分的和,则划分
支配划分
。例如,对于
,
支配所有其他划分,而
被所有其他划分支配。相反,
和
互不支配(Skiena 1990,第 52 页)。
中的支配序恰好是维度至多为
的偏序集。
在欧几里得 维空间中的点集上的关系是
个坐标方向排序的交集。点
支配点
,当且仅当
的每个坐标都至少与
的相应坐标一样大。
如果对于所有 ,划分
的前
个最大部分的和
划分
的前
个最大部分的和,则划分
支配划分
。例如,对于
,
支配所有其他划分,而
被所有其他划分支配。相反,
和
互不支配(Skiena 1990,第 52 页)。
中的支配序恰好是维度至多为
的偏序集。
Weisstein, Eric W. "支配。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/Dominance.html