Changes between Version 21 and Version 22 of Temak
- Timestamp:
- 09/22/09 16:14:30 (15 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
Temak
v21 v22 8 8 Hatékony közelítő és heurisztikus algoritmusok implementálása és összehasonlítása a Steiner-fa feladatra. 9 9 * [wiki:"Irányított gráf erősen összefüggővé tétele"] 10 Egy algoritmus implementálása, amely egy irányított gráfban meghatároz egy minimális méretű élhalmazt, amelynek tagjait összehúzva erősen összefüggő gráfot kapunk.10 Egy irányított gráfban egy minimális méretű élhalmaz meghatározása, amelynek tagjait összehúzva erősen összefüggő gráfot kapunk. 11 11 * [wiki:"Irányítatlan gráfok k-élösszefüggővé irányítása"] 12 12 Különböző irányítási algoritmusok implementálása és összehasonlítása.