„Rendszeroptimalizálás, 13. tétel” változatai közötti eltérés
Új oldal, tartalma: „{{GlobalTemplate|Infoszak|RopiTetel13}} ==!! A k-matroid partíciós probléma, ennek algoritmikus megoldása. A 2-matroid-metszet feladat visszavezetése matroid par…” |
aNincs szerkesztési összefoglaló |
||
| 1. sor: | 1. sor: | ||
==A k-matroid partíciós probléma, ennek algoritmikus megoldása. A 2-matroid-metszet feladat visszavezetése matroid partíciós problémára.== | |||
== | |||
===k-matroid partíciós probléma=== | ===k-matroid partíciós probléma=== | ||
| 14. sor: | 8. sor: | ||
===Algoritmus=== | ===Algoritmus=== | ||
Induljunk ki az ∀i E<sub>i</sub>=<big>∅</big> állapotból. Ekkor E<sub>i</sub>∈F<sub>i</sub>. | Induljunk ki az ∀i E<sub>i</sub>=<big>∅</big> állapotból. Ekkor E<sub>i</sub>∈F<sub>i</sub>. | ||
Az E<sub>i</sub> halmazokat addig bővítjük, amíg az uniójuk E nem lesz, vagy ha nem bővíthető, mutatunk egy X tanút. | Az E<sub>i</sub> halmazokat addig bővítjük, amíg az uniójuk E nem lesz, vagy ha nem bővíthető, mutatunk egy X tanút. | ||
| 28. sor: | 21. sor: | ||
===2-matroid-metszet feladat=== | ===2-matroid-metszet feladat=== | ||
Lásd [[Rendszeroptimalizálás, 12. tétel | 12.tétel]] | |||
-- [[PallosPeter|Peti]] - 2007.01.02. | -- [[PallosPeter|Peti]] - 2007.01.02. | ||
Javítás: ∑r<sub>i</sub>(X)<|E | Javítás: ∑r<sub>i</sub>(X)<|E| helyett ∑r<sub>i</sub>(X)<|X| ! | ||
-- [[RendesGaborAntal|Gabo]] - 2008.01.04. | -- [[RendesGaborAntal|Gabo]] - 2008.01.04. | ||
[[Category:InfoMsc]] | |||
[[Category: | |||