COIN-OR::LEMON - Graph Library

Changes between Version 21 and Version 22 of Temak


Ignore:
Timestamp:
09/22/09 16:14:30 (10 years ago)
Author:
Peter Kovacs
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • Temak

    v21 v22  
    88     Hatékony közelítő és heurisztikus algoritmusok implementálása és összehasonlítása a Steiner-fa feladatra.
    99 * [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.
    1111 * [wiki:"Irányítatlan gráfok k-élösszefüggővé irányítása"]
    1212     Különböző irányítási algoritmusok implementálása és összehasonlítása.