| friend |
Сообщение
#1
|
|
Гость |
Сколько в нете не искал-так и не смог найти метод нахождения минимального доминирующего множества и связанных с ним задач. Кто знает-пожалуйста, расскажите или киньте ссылочку!
|
![]() ![]() |
| Гость |
Сообщение
#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 Доминируюшие множества 21.01.2007 0:29
мисс_граффити Если писал функции в маткаде (или хотя бы умеешь и… 21.01.2007 0:38
мисс_граффити вот еще что нашла:
http://rain.ifmo.ru/cat/view.ph… 21.01.2007 1:56
Гость Спасибо, тут я тоже уже был
Тогдя я поставлю вопро… 21.01.2007 2:11
volvo Грек - это Кристофидес? Качай здесь (DJVU, ссылка … 21.01.2007 2:52
Гость Да, тот самый грек, спасибо! И все вроде-бы ес… 21.01.2007 3:31![]() ![]() |
|
Текстовая версия | 5.11.2025 21:48 |