COIN-OR::LEMON - Graph Library

Changes between Version 34 and Version 35 of Temak


Ignore:
Timestamp:
04/30/14 01:24:00 (5 years ago)
Author:
Peter Kovacs
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • Temak

    v34 v35  
    1111 * [wiki:"Steiner-hálózat keresése"]
    1212     Lineáris programozást használó 2-approximációs algoritmus implementálása irányítatlan gráfban Steiner-hálózat keresésére.
     13 * [wiki:"Negatív körök keresése"]
     14     Hatékony algoritmusok implementálása annak eldöntésére, hogy van-e negatív költségű irányított kör egy gráfban.
     15 * [wiki:"Egyszerűsített kupacok"]
     16     Kulcsmódosítás nélküli, egyszerűsített kupac adatszerkezetek implementálása és alkalmazása a Dijkstra és Prim algoritmusokban.
     17 * [wiki:"Maximális folyam algoritmusok"]
     18     A klasszikus maximális folyam problémára kidolgozott új, ígéretes algoritmusok hatkény implementálása és összeshasonlító elemzése.
    1319 * [wiki:"Irányítatlan gráfok k-élösszefüggővé irányítása"]
    1420     Különböző irányítási algoritmusok implementálása és összehasonlítása.
    1521 * [wiki:"Irányított gráf erősen összefüggővé tétele"]
    1622     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.
    17  * [wiki:"Negatív körök keresése"]
    18      Hatékony algoritmusok implementálása annak eldöntésére, hogy van-e negatív költségű irányított kör egy gráfban.
    1923 * [wiki:"Tranzitív lezárt"]
    2024     Hatékony algoritmus implementálása egy gráf tranzitív lezártjának előállítására.