无线电链路频率分配问题（RLFAP） 无线电链路频率分配问题是一种约束满足问题（CSP），包括将频率分配给在站点对之间定义的一组无线电链路，以避免干扰。 有关此问题的详细说明，请参见。 使用的搜索方法： 通过向前检查（FC）回溯 保持电弧一致性（MAC）的回溯 具有冲突定向后跳混合（FC-CBJ）的前向检查 最小冲突 启发式的使用： 为了加快搜索速度，我使用诸如dom / wdeg启发式的冲突定向变量排序启发式方法。 由于实例的困难，搜索时间花费了几个小时，但是借助dom / wdeg启发