Главная
Проблема исчисления предикатов
Процедура унификации
Отношения на функциях принадлежности
Неразрешимые алгоритмические проблемы МТ
Полнота и непротиворечивость
NP-полные (универсальные) задачи
Стандартизация услуг
Стандартизация и экология
Организационные и методические принципы сертификации в России
Программа сертификации
Метрологический надзор
Структура кристаллов
Судьбы крестьянские
Еще одна фальшивая ценность
Такая судьба
Соприкосновение с рынком
Мой театр, мои коллеги
Гастроли
И жизнь и слезы и любовь
Возвращение из Томска
Реклама:
|
|
NP-полные (универсальные) задачи
МТ, решающая задачу будет использовать в качестве исходных данных s информацию об ограничениях на физическую реализуемость и информацию о критерии. Исходя из этого можно выстраивать расписание день за днем, неделю за неделей, причем с каждой новой парой условия физической реализуемости будут все жестче и жестче влиять на выбор планируемой пары. В конце концов, можно прийти к тупиковому варианту, после которого дальнейшее составление расписания невозможно. Тогда следует вернуться на несколько пар назад и пересмотреть свою стратегию. Такой алгоритм реализуется методами поиска на графах. Он неэффективен и неполиномиален. Образно, такой алгоритм есть процесс нанизывания колец различного достоинства на острия, причем кольца можно снимать и наниз
1
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 |
