搜寻恐怖分子题解——2002年第11期题解

• 作者: 胡海星
• 来源期刊: Internet信息世界
• 学科: 工学
• 关键词: 搜寻恐怖分子 三部图 数学模型 算法
• 年，卷（期）: 2003,（1）
• 页码范围: 106-107
• 页数: 2页
• 分类号: TP301.6

摘要

<正> 问题描述见2002年第11期杂志。问题分析构造数学模型我们把ID和真实姓名看作图中的顶点,如果某个ID可以对应于某个真实姓名,则在这两个点之间连接一条边,这样构造了一个二部图。此二部图G共有2n个顶点,设X表示ID对应的顶点集合,Y表示真实姓名对应的顶点集合。初始的时候X中的每个点到Y中的每个点都有边相连,因为开