COIN-OR::LEMON - Graph Library

Version 1 (modified by Peter Kovacs, 14 years ago) (diff)

--

Stabil házasítás

Hatékony algoritmusok implementálása a stabil házasítás feladatára.

Háttér

Feladat

Hatékony algoritmusok implementálása és összehasonlító elemzése a stabil házasítás probléma különböző változataira.

A feladatkör BSc/MSc szakdolgozat és TDK alapjául is szolgálhat, akár több jelentkező számára is.

Előfeltételek

  • C++ programozási nyelv ismerete
  • gráfelméleti ismeretek, kombinatorikus optimalizálási alapok
  • angol nyelvismeret