 Доминируюшие множества, Помогите найти! |
| friend |
 20.01.2007 20:29
Сообщение
#1
|
|
Гость  |
Сколько в нете не искал-так и не смог найти метод нахождения минимального доминирующего множества и связанных с ним задач. Кто знает-пожалуйста, расскажите или киньте ссылочку!
|
 
|
|
  |
Ответов
| мисс_граффити |
20.01.2007 20:38
Сообщение
#2
|
 просто человек  Группа: Модераторы Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация:  55  |
Если писал функции в маткаде (или хотя бы умеешь их читать) - вот здесь посмотри: http://www.exponenta.ru/soft/mathcad/stud12/index.asp
Алгоритм поиска основан на вычислении степеней вершин графа и выборе вершины с наибольшей степенью в качестве доминирующей. -------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
   |
|
Сообщений в этой теме
friend Доминируюшие множества 20.01.2007 20:29
Гость Это по-моему не правильный алгоритм
Вот контрприме... 20.01.2007 21:35 мисс_граффити вот еще что нашла:
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 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 31.07.2025 18:45 |