TIP: Přetáhni ikonu na hlavní panel pro připnutí webu
To yetty_001 :
Díky. Já jsem zapomněl napsat, že mám na mysli Edmondsův algoritmus, který hledá perfektní párování v obecném ohodnoceném grafu tak, aby bylo minimální.
Když zadáš do Googlu "perfect matching in graph", tak hned to prvni pdf je to, co mám na mysli. Bohužel jsem to moc nepochopil...
Příspěvky odeslané z IP adresy 78.45.89.–
Mirek
Mirek
Dobrý den,
nemáte někdo naimplementován Edmondsův algoritmus? Nebo alespoň pochopitelně popsaný někde? Obávám se, že ještě jsem do programování neproniknul natolilk, abych ho byl schopen plnohodnotně naprogramovat.
Potřebuji to ve svém programu na přiřazování hráčů v turnaji.
Děkuji mockrát, mějte se
Mirek
