Egy leszámlálási algoritmus a halmaz lefedési probléma megoldására

Szerzők

  • Miklós GRÓSZ

Absztrakt

E dolgozatban bemutatunk egy olyan leszámlálási algoritmust, amely ritka mátrixok esetén annál hatékonyabb, minél ritkább az együttható mátrix, és semmiféle segédeljárást (pl. lineáris programozás) nem vesz igénybe.

##submission.downloads##

Megjelent

2020-01-28

Folyóirat szám

Rovat

Cikkek