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

Rozšířené hledání ›

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

14:46, Python Používáte SQLAlchemy nebo pandas? pymysql

11:30, Funkcionální progr… Promotic

09:34, Software KAPEKA - zadní dvířka do woken

20:43, Hardware Adaptér pro sériové připojení LCD displejů

23:05, Vzdělání Platy softwarářů

22:47, Právo a podnikání Zákon o majitelích firem

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