108
правок
Изменения
Нет описания правки
Таким образом, получаем следующий алгоритм:
*'''Псевдокод'''
<tex>J</tex> <- = <tex>\emptyset</tex> isMaximal <- = false
while (not isMaximal) {
<построить [[Граф замен для двух матроидов|граф замен]] <tex>D_{M_1, M_2}(J)</tex>>
<tex>X_1</tex> <- = <tex>\{ z \in S \setminus J | J + z \in I_1 \}</tex> <tex>X_2</tex> <- = <tex>\{ z \in S \setminus J | J + z \in I_2 \}</tex> <tex>P</tex> <- = кратчайший путь из <tex>X_1</tex> в <tex>X_2</tex>
if <tex>(P \ne \emptyset)</tex> {
<tex>J</tex> <- = <tex>J \bigtriangleup V(P)</tex>
} else {
isMaximal <- = true
}
}
