Changes between Version 22 and Version 23 of Temak
- Timestamp:
- 09/22/09 14:16:38 (15 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
Temak
v22 v23 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 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.10 Egy algoritmus implementálása, amely egy irányított gráfot minimális számú él összehúzásával erősen összefüggővé tesz. 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.