Kis-Benedek Ágnes Dinamikus programozás a gráfelméletben
Kis-Benedek Ágnes Dinamikus programozás a gráfelméletben
Kis-Benedek Ágnes Dinamikus programozás a gráfelméletben
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
26 3. FEJEZET. RÉSZBENRENDEZETT HALMAZ ÉS VISSZAVEZETÉSEK<br />
deken keresztül végezve el. Tehát mindegyik párosgráfban megkeressük a maximális<br />
keresztezésmentes párosítást, és ezek közül kiválasztva az optimálisat, megkapjuk a<br />
feladat egy megoldását.