Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Рекурсия помнит, где мы остановились добавляя/удаляя.
maxal
13.01.2006, 00:44
Могу порекомендовать QUALEX-MS: QUick ALmost EXact maximum weight clique/independent set solver is based now on a generalization of Motzkin-Straus quadratic programming formulation. [...] The complexity of the QUALEX-MS algorithm is O(n^3) (where n is the number of vertices). An enumerative test evidences that QUALEX-MS is always exact up to 10-vertex graphs inclusive at least.