 Доминируюшие множества, Помогите найти! |
| friend |
 20.01.2007 20:29
Сообщение
#1
|
|
Гость  |
Сколько в нете не искал-так и не смог найти метод нахождения минимального доминирующего множества и связанных с ним задач. Кто знает-пожалуйста, расскажите или киньте ссылочку!
|
 
|
|
  |
Ответов
| Гость |
20.01.2007 21:35
Сообщение
#2
|
|
Гость |
Это по-моему не правильный алгоритм
Вот контрпример: (1)-----(3)-- --(2)--(4)--- -----(5)----- --(6)---(7)-- (8)-------(9) Вершина 1 связана с 2, 2 с 5, 3-с 4,4 с 5, 8 с 6, 6 с 5, 9 с 7, 7 с 5 Минимальное доминирующее множество-{2,4,6,7} и вершина 5 с найбольшей степенью в него не входит МатКад читать не умею, честно говоря Я имел ввиду не програмную реализацию, а алгоритм З.Ы.Не знаешь, где взять Маскад и учебник по нему? Заранее спасибо |
|
|
|
Сообщений в этой теме
friend Доминируюшие множества 20.01.2007 20:29
мисс_граффити Если писал функции в маткаде (или хотя бы умеешь и... 20.01.2007 20:38 мисс_граффити вот еще что нашла:
http://rain.ifmo.ru/cat/view.ph... 20.01.2007 21:56 Гость Спасибо, тут я тоже уже был
Тогдя я поставлю вопро... 20.01.2007 22:11 volvo Грек - это Кристофидес? Качай здесь (DJVU, ссылка ... 20.01.2007 22:52
Гость Да, тот самый грек, спасибо! И все вроде-бы ес... 20.01.2007 23:31 |
2 чел. читают эту тему (гостей: 2, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 31.07.2025 18:41 |