COIN-OR::LEMON - Graph Library

Changes between Version 22 and Version 23 of Temak


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

--

Legend:

Unmodified
Added
Removed
Modified
  • Temak

    v22 v23  
    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 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.
    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.