графы плохо подходят, потому как интуитивно не подталкивают к появлению и исчезновению новых вершин. динамика графа интуитивно представляется изменением ребер и их веса.
При удовлетворении ограничений метод декомпозиции переводит проблему удовлетворения ограничений в другую проблему удовлетворения ограничений, которая является бинарной и ациклической . Методы декомпозиции работают, группируя переменные в наборы и решая подзадачу для каждого набора. Эти переводы сделаны потому, что решение бинарных ациклических задач является разрешимой задачей .
Comments 9
Reply
графы плохо подходят, потому как интуитивно не подталкивают к появлению и исчезновению новых вершин. динамика графа интуитивно представляется изменением ребер и их веса.
Reply
Я согласен, это очень важно. Думаю, стоит это чаще подчеркивать в текстах, акцентировать этот момент.
Возможно, я привык уже к своему образу мысли, поэтому по умолчанию считаю это само собой разумеющимся.
ps
Спасибо за напоминание.
Добавил тут в ps
Что такое псевдограф. Определение псевдографа.
https://deep-econom.livejournal.com/1042208.html
Reply
https://deep-econom.livejournal.com/1042208.html?thread=5744928#t5744928
Reply
( ... )
Reply
https://en.wikipedia.org/wiki/Decomposition_method_(constraint_satisfaction)
При удовлетворении ограничений метод декомпозиции переводит проблему удовлетворения ограничений в другую проблему удовлетворения ограничений, которая является бинарной и ациклической . Методы декомпозиции работают, группируя переменные в наборы и решая подзадачу для каждого набора. Эти переводы сделаны потому, что решение бинарных ациклических задач является разрешимой задачей .
Reply
Reply
Leave a comment