| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [Алгоритм] задача по теории графов |
| Автор: Kubus 4.7.2007, 17:39 |
| Здравствуйте! Подскажите, пожалуйста, по поводу алгоритма для решения вот такой задачи: Составить программу для нахождения произвольного разбиения 20 человек на 2 команды, численность которых отличается не более, чем в 2 раза, если известно, что в любой команде должны быть люди, обязательно знакомые друг с другом. Круг знакомств определяется матрицей (20,20) программу я напишу, но нужно сначала понять алгоритм. если бы в кратце кто-нибудь рассказал, то был бы очень благодарен! |
| Автор: JackYF 4.7.2007, 17:53 |
| Такая тема уже была! |
| Автор: Rodman 6.7.2007, 08:01 | ||
http://forum.vingrad.ru/forum/topic-161008/hl/%2526quot%3B%25D0%25A1%25D0%25BE%25D1%2581%25D1%2582%25D0%25B0%25D0%25B2%25D0%25B8%25D1%2582%25D1%258C+%25D0%25BF%25D1%2580%25D0%25BE%25D0%25B3%25D1%2580%25D0%25B0%25D0%25BC%25D0%25BC%25D1%2583+%25D0%25B4%25D0%25BB%25D1%258F+%25D0%25BD%25D0%25B0%25D1%2585%25D0%25BE%25D0%25B6%25D0%25B4%25D0%25B5%25D0%25BD%25D0%25B8%25D1%258F+%25D0%25BF%25D1%2580%25D0%25BE%25D0%25B8%25D0%25B7%25D0%25B2%25D0%25BE%25D0%25BB%25D1%258C%25D0%25BD%25D0%25BE%25D0%25B3%25D0%25BE+%25D1%2580%25D0%25B0%25D0%25B7%25D0%25B1%25D0%25B8%25D0%25B5%25D0%25BD%25D0%25B8%25D1%258F+20+%25D1%2587%25D0%25B5%25D0%25BB%25D0%25BE%25D0%25B2%25D0%25B5%25D0%25BA+%25D0%25BD%25D0%25B0+2+%25D0%25BA%25D0%25BE%25D0%25BC%25D0%25B0%25D0%25BD%25D0%25B4%25D0%25AB%2526quot%3B/index.html
|