 Доминируюшие множества, Помогите найти! |
| friend |
 20.01.2007 20:29
Сообщение
#1
|
|
Гость  |
Сколько в нете не искал-так и не смог найти метод нахождения минимального доминирующего множества и связанных с ним задач. Кто знает-пожалуйста, расскажите или киньте ссылочку!
|
 
|
|
  |
Ответов
| volvo |
20.01.2007 22:52
Сообщение
#2
|
|
Гость |
Грек - это Кристофидес? Качай здесь (DJVU, ссылка рабочая, только что проверил): http://sci-lib.com/one_book.php?book_num=100444
|
|
|
|
Сообщений в этой теме
friend Доминируюшие множества 20.01.2007 20:29
мисс_граффити Если писал функции в маткаде (или хотя бы умеешь и... 20.01.2007 20:38 Гость Это по-моему не правильный алгоритм
Вот контрприме... 20.01.2007 21:35 мисс_граффити вот еще что нашла:
http://rain.ifmo.ru/cat/view.ph... 20.01.2007 21:56 Гость Спасибо, тут я тоже уже был
Тогдя я поставлю вопро... 20.01.2007 22:11
Гость Да, тот самый грек, спасибо! И все вроде-бы ес... 20.01.2007 23:31 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 31.07.2025 18:41 |