Транзитивное замыкание

[PinkPink]

Возникли сложно с составлением матрицы взаимовлияния.
Вкратце:
есть граф, вес на рёбрах между вершинами это влияние. Соответственно можно составить матрицу этих весов. Но! Влияние может быть не прямое т.е. ребро от одной вершины к другой, а просто, если существует путь от одной вершины к другой. А влияет на Б, Б влияет на В, а В влияет на Г. Соответственно необходимо найти как А влияет на Г.

Все вычисления этих значений происходят на основе каузальной алгебры. На картинках, которые я прикрепила видно, какие операции, что в ней значат.
Для определения влияния всех вершин друг на друга используется транзитивное замыкание. Но вместо операции умножения (при возведении в степень) используется операция макстриангулярной композиции. И к полученным степеням матриц применяется операция max как указано в книге. Напрашивается вывод, что если у нас везде только операции min и max новых значений мы не получим. Однако, в примере, приведённом в этой же книге чётко видна изначальная матрица, а потом результирующая матрица, со значениями, которые по моему мнению могли быть получены только благодаря умножению (вопрос тогда каким образом).
Вообщем, не могу придти к такому же результату как в примере в книге, даже чисто логически.

Возникли проблемы с размещением изображений, поэтому просто пишу ссылки на изображения с источниками информации и результат к которому мне не удаётся придти
http://www.cyberforum.ru/attachments/ma ... 136044.jpg
http://www.cyberforum.ru/attachments/ma ... 136046.jpg
http://www.cyberforum.ru/attachments/ma ... 136047.jpg
http://www.cyberforum.ru/attachments/ma ... 136050.jpg
http://www.cyberforum.ru/attachments/ma ... 136052.jpg

[arseniiv]

(Оффтоп)

PinkPink в сообщении #685370 писал(а):

Возникли проблемы с размещением изображений

Ну и политика у них:

Вложение:

Screenshot-198(1).png

Во-первых, при вычислении замыкания используется макстриангулярная композиция, что не понятно что такое есть — вдруг там не только максимумы и минимумы, но и, нп., суммы. Во-вторых, в формуле (17.10) могут использоваться не только максимум и минимум, но и максимум и произведение — это говорится в следующей за ней строке.

[PinkPink]

Просто в этой формуле 17.10 сказано, что она используется для нахождения влияния одного концепта на другой. А дальше написано, что для нахождения влияния ВСЕХ концептов уже надо использовать транзитивное замыкание на основе макстриангулярной композиции. Как я поняла, 17.10 в этом случае не используется.

-- 18.02.2013, 22:39 --

Вообще, я это транзитивное замыкание поняла как написано вот в этом материале
http://www.sernam.ru/book_smn.php?id=24

Тут принцип такой же как и при умножении матриц, только при перемножении значений используется минимум, а потом из них берётся максимум.

Сейчас правда ещё я нашла вот такой источник
http://www.it-rea.ru/publications/KE/%C ... %F1%FB.pdf
Мне правда сложно понять, но как я поняла, здесь вместа минимума умножение, а потом тоже берётся максимум. Но написано, что это частный случай. Это что-то меняет? И правильно ли я поняла?