空中交通控制问题——2003年第4期题解

• 作者: 马安光
• 来源期刊: 程序员
• 学科: 航空航天
• 关键词: 空中交通控制 排序 算法 计算机
• 年，卷（期）: 2003,（6）
• 页码范围: 106-107
• 页数: 2页
• 分类号: V355.1

摘要

<正> 问题描述见2003年第4期程序员杂志。算法分析我们对问题中的飞机可以抽象为一个点,这样,本问题的求解就变成了:找出给定平面上n个点中哪一对点的距离最小。我们很容易理解该问题,似乎也不难解决它。因为我们可以用穷举法将每一点与其它n-1个点的距离算出,找出达