Доминируюшие множества, Помогите найти! |
Доминируюшие множества, Помогите найти! |
friend |
Сообщение
#1
|
Гость |
Сколько в нете не искал-так и не смог найти метод нахождения минимального доминирующего множества и связанных с ним задач. Кто знает-пожалуйста, расскажите или киньте ссылочку!
|
мисс_граффити |
Сообщение
#2
|
просто человек Группа: Пользователи Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация: 55 |
Если писал функции в маткаде (или хотя бы умеешь их читать) - вот здесь посмотри: http://www.exponenta.ru/soft/mathcad/stud12/index.asp
Алгоритм поиска основан на вычислении степеней вершин графа и выборе вершины с наибольшей степенью в качестве доминирующей. -------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
Текстовая версия | 26.04.2024 23:59 |