| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Независимые множества, клики, вершинные покрытия |
| Автор: Stolzen 3.3.2011, 17:39 |
| Доброе время суток! Не подскажите задачи на применение алгоритмов на нахождение максимального независимого множества, клики, максимального вершинного покрытия? Желательно, чтобы с контестером - чтобы имелась возможность проверить результат. А то читаю про них в теории, но не очень могу понять, где их решение может пригодится на практике. Спасибо. |
| Автор: nworm 4.3.2011, 13:31 |
| Кристофидес Н. Теория графов. Алгоритмический подход Там кое-что есть про применение теории графов. Может не про эти конкретные здачи, но есть. |
| Автор: Stolzen 17.3.2011, 12:26 |
| Мне бы хотелось именно эти конкретные задачи. Во многих учебниках про теорию графов есть упоминания об этих задачах. Но зачем они нужны, я так и не понял. |
| Автор: Silent 17.3.2011, 12:55 |
| Рекомендую http://acm.timus.ru, а в частности http://acm.timus.ru/problemset.aspx?space=1&tag=graphs. Эти задачи хотя и иногда "привязаны за уши" к практике, но тем не менее для начала пойдут. |
| Автор: Stolzen 17.3.2011, 13:16 |
| Да, спасибо, знаю этот сайт. Там достаточно большая база задач, очень сложно найти в ней именно на какой-то конкретный алгоритм. Поэтому-то и возник данный топик. Вдруг кто-то помнит задачу на применение этих алгоритмов? |