Люди добрые, помогите чем можете... Читаю задачу, четко вижу в ней пересечение матроидов, а как его находить — не знаю...
А если более серьезно: хочется получить некоторые знания по описанной в заголовке теме, но я не знаю, с какой книги начать. Книга "Дискретная математика: графы, матроиды, алгоритмы" у меня есть в бумажном варианте, но язык описания темы мне кажется, мягко говоря, тяжеловатым. Может ли кто-нибудь посоветовать хорошую альтернативу (возможно, скорее даже желательно, англоязычную)?
P.S. Кормена я уже читал.
Пересечение матроидов я видел только в этой книге, она же — лучшая из тех которые я читал по теме :)
Большое спасибо. В ближайшее время приступлю к ознакомлению :).
Я когда-то читал лекции от Michel Goemans link. Лекции свободны для скачивания. Матроиды подробно описаны в лекциях 10-15.
Еще можно прочитать главу про матроиды в http://www.springer.com/new+%26+forthcoming+titles+(default)/book/978-3-642-24487-2 (в интернете несложно найти pdf)