Slater选举相关论文
Slater选举是最优化问题,也是NP-hard问题,此类问题一般被认为不存在多项式时间的算法。考虑到其求解的复杂度与回答集求解的复杂度......
针对求解复杂度为NP难问题的Slater选举,提出一种回答集程序设计(ASP)方法用于求解选举结果。通过ASP构造尽可能少的无回路锦标赛,......