飞弹问题的算法分析——2003年第10期题解

问题描述: 见《程序员》杂志2003年第10期。算法分析: 我们不妨先将原问题描述用几何语言转化一下: 已知两个点集合R和W,各包含N个点,R U W中任三点不共线。求一种匹配,R集合中的每个点与W集合中的一点相连,满足所有N条连线段不相交。