Резултати претраге
Пређи на навигацију
Пређи на претрагу
- 10 kB (1.515 речи) - 20:55, 15. октобар 2024.
- …''V'' је заједнички са најмање једном граном у ''M'' и |''M''| је увећано. Упаривање је замишљено као итеративно попуњавање иницијално празног упаривања дуж пов …ни разлог важности овог алгоритма је да је био први доказ да се максимално упаривање може наћи у полиномијалном времену. Други разлог је што је довео до [[Линеа …18 kB (720 речи) - 03:25, 28. март 2024.
- * Упаривање до услова низа 1/2 - 1/4 + 1/8 - 1/16 · · · резултира у другом геометријско …4 kB (167 речи) - 18:50, 15. октобар 2024.
- …ривач чворова, а затим уклањати их са графа. Дакле, проналазимо максимално упаривање ''М'' [[похлепни алгоритам|похлепним алгоритмом]] и конструишемо покривач… …sp;∉ ''M'', што је контрадикторно претпоставци да је ''M'' маскимално упаривање. Даље, ако ''e'' = {''u'', ''v''} ∈ ''M'', тада покривач чво …18 kB (476 речи) - 06:20, 16. јануар 2024.
- 9 kB (1.174 речи) - 10:28, 13. април 2024.
- 12 kB (1.572 речи) - 20:30, 15. октобар 2024.
- * Услов <code>F.Држава = S.Држава</code> искључује упаривање између запослених из супротних држава. Задато питање жели парове запослених …а другим запосленим. Другим речима, ефекат овог услова је да искључи дупло упаривање и самоупаривање. Без тога, следећа мање корисна табела била би генерисана… …62 kB (1.470 речи) - 09:56, 4. децембар 2024.
- [[Категорија:Упаривање]] …20 kB (1 реч) - 07:11, 15. март 2025.
- 19 kB (2.586 речи) - 02:44, 8. фебруар 2025.
- …ања и ''O(n)'' за поновно изграђивање. Варијанте базичног хипа, као што су упаривање хипова или Фибоначијеви хипови могу да омогуће боље извршавање за неке опер …30 kB (893 речи) - 03:40, 30. мај 2024.
- …ији има {{math|1=''m'' = 24}} ивица. У овом графу се не може наћи савршено упаривање; за, ако је на средњем делу извршено подударање, преостале неупарене чворов …83 kB (3.492 речи) - 16:17, 7. фебруар 2025.