Az előfolyam algoritmus és a hálózati szimplex algoritmus kapcsolataTémavezető: Miklós ZoltánTéma rövid leírása:A Goldberg és Tarjan által kifejlesztett szintező technika felhasználásával a szimplex algoritmust polinomiálissá lehet szelidíteni hálózati folyam feladatok esetében. A szakdolgozat célja az ide vágó szakirodalom áttekintése és a különféle módszerek közötti kapcsolat feltérképezése. |