COIN-OR::LEMON - Graph Library

Changes between Initial Version and Version 1 of Stabil házasítás


Ignore:
Timestamp:
08/02/10 13:50:42 (12 years ago)
Author:
Peter Kovacs
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • Stabil házasítás

    v1 v1  
     1= Stabil házasítás =
     2
     3Hatékony algoritmusok implementálása a stabil házasítás feladatára.
     4
     5== Háttér ==
     6
     7  - [http://en.wikipedia.org/wiki/Stable_marriage_problem]
     8  - [https://www.cs.elte.hu/egres/tr/egres-08-04.pdf]
     9
     10== Feladat ==
     11
     12Hatékony algoritmusok implementálása és összehasonlító elemzése a stabil házasítás probléma különböző változataira.
     13
     14A feladatkör BSc/MSc szakdolgozat és TDK alapjául is szolgálhat, akár több jelentkező számára is.
     15
     16== Előfeltételek ==
     17
     18 - C++ programozási nyelv ismerete
     19 - gráfelméleti ismeretek, kombinatorikus optimalizálási alapok
     20 - angol nyelvismeret