Написал на перле брутфорсер NP-полной задачи о клике. Вот и зачем?
Клика - этоподмножество в графе набор знакомых попарно людей, к которым нельзя добавить ещё одного всеобщего знакомого.
В общем, если кому-то интересно, я могу (а) выложить код, (б) сделать публичную страничку, выдающую какие-нибудь интересные данные по френдам и френдам френдов (ака "открыл страничку возможных друзей, увидел список давно известных врагов").
Клика - это
В общем, если кому-то интересно, я могу (а) выложить код, (б) сделать публичную страничку, выдающую какие-нибудь интересные данные по френдам и френдам френдов (ака "открыл страничку возможных друзей, увидел список давно известных врагов").