 Доминируюшие множества, Помогите найти! |
Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
| friend |
Сообщение
#1
|
|
Гость  |
Сколько в нете не искал-так и не смог найти метод нахождения минимального доминирующего множества и связанных с ним задач. Кто знает-пожалуйста, расскажите или киньте ссылочку!
|
 
|
|
  |
Ответов
| мисс_граффити |
Сообщение
#2
|
 просто человек  Группа: Пользователи Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация:  55  |
Если писал функции в маткаде (или хотя бы умеешь их читать) - вот здесь посмотри: http://www.exponenta.ru/soft/mathcad/stud12/index.asp
Алгоритм поиска основан на вычислении степеней вершин графа и выборе вершины с наибольшей степенью в качестве доминирующей. -------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
   |
|
Сообщений в этой теме
friend Доминируюшие множества 21.01.2007 0:29
Гость Это по-моему не правильный алгоритм
Вот контрприме… 21.01.2007 1:35 мисс_граффити вот еще что нашла:
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 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 5.11.2025 2:17 |
Связь с администрацией: bu_gen в домене octagram.name