Changes between Version 1 and Version 2 of Irányított gráf erősen összefüggővé tétele
- Timestamp:
- 11/23/09 16:26:50 (15 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
Irányított gráf erősen összefüggővé tétele
v1 v2 17 17 A Lucchesi-Younger-tétel bizonyításához használt algoritmus implementálása minimális elemszámú irányított vágás keresésére. Különböző javítási lehetőségek, heurisztikák keresése és tesztelése. 18 18 19 A feladatkör szakdolgozat, nagyprogramés TDK alapjául is szolgálhat, akár több jelentkező számára is.19 A feladatkör BSc/MSc szakdolgozat és TDK alapjául is szolgálhat, akár több jelentkező számára is. 20 20 21 21 == Előfeltételek ==