Алгоритм Магу

[widgi]

Доброе время суток. Прошу помочь мне реализовать Алгоритм Магу с# (с++).Нужно найти максимальные внутренне устойчивые множества. Суть в следующем: Есть симметричная матрица отношений, например, mas={{0,1,0,1},{1,0,0,0,},{0,0,0,1} ,{1,0,1,0}}. и для верхне треугольной (или нижней) нужно выписать сумму элементов на пересечении которых стоят 1, каждая сумма в отдельной скобке. то есть для первой строки матрицы будет (x1+x2)(x1+x4). для второй строки не выписываем скобки , так как мы рассматриваем верхне треуг. матрицу и там одни 0.для 3 строки (х3+х4). Полученные скобки перемножаем (x1+x2)(x1+x4)(х3+х4), раскрываем и приводим к виду ДНФ. В результате преобразования получится : х1*х3+х1*х4+х2*х4. Решением алгоритма Магу будут множества , вершины которого не входят в произведение. То есть три множества {х2,х4}, {х2,х3}, {х1,х3}. Заранее спасибо!

[Streletz]

Сообщение от widgi

Доброе время суток. Прошу помочь мне реализовать Алгоритм Магу с# (с++).Нужно найти максимальные внутренне устойчивые множества. Суть в следующем: Есть симметричная матрица отношений, например, mas={{0,1,0,1},{1,0,0,0,},{0,0,0,1} ,{1,0,1,0}}. и для верхне треугольной (или нижней) нужно выписать сумму элементов на пересечении которых стоят 1, каждая сумма в отдельной скобке. то есть для первой строки матрицы будет (x1+x2)(x1+x4). для второй строки не выписываем скобки , так как мы рассматриваем верхне треуг. матрицу и там одни 0.для 3 строки (х3+х4). Полученные скобки перемножаем (x1+x2)(x1+x4)(х3+х4), раскрываем и приводим к виду ДНФ. В результате преобразования получится : х1*х3+х1*х4+х2*х4. Решением алгоритма Магу будут множества , вершины которого не входят в произведение. То есть три множества {х2,х4}, {х2,х3}, {х1,х3}. Заранее спасибо!

Вам во Фриланс