Edmondsův Algoritmus – .NET – Fórum – Programujte.com

Rozšířené hledání ›

Nejnovější témata ve fóru

19:30, JavaScript, AJAX,… VSCode - JavaScript

16:45, HTML / XHTML Anti-kukíkový zákon

16:26, Assembler šachový program

22:06, Startupy Megastroj.cz – Vše na jednom místě: půjčovna, bazar a inze…

21:17, Inzerce FPGA vývojová deska XILINX VIRTEX 5 ML507

20:59, OS - GNU / Linux Ubuntu a OpenSuse

Stavba Laser Arény
Laser Game Brno

Edmondsův Algoritmus

Mirek

~ Anonymní uživatel
~ 62 příspěvků

1. 8. 2010 #1

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

Nahlásit jako SPAM

IP: 78.45.89.–

yetty_001

~ Redaktor

Super člen

1. 8. 2010 #2

Myslím, že tady je celkem pěkně vysvětlený i s kódem: http://www.algoritmy.net/article/1673/Edmondsuv-algoritmus

Nahlásit jako SPAM

IP: 94.74.221.–

http://www.judakaleta.cz | http://blog.glor.cz

Mirek

~ Anonymní uživatel
~ 62 příspěvků

1. 8. 2010 #3

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...

Nahlásit jako SPAM

IP: 78.45.89.–

← Zpět na seznam vláken ← Zpět do Fóra