Flow a grafikonon - ez
Lásd, amit „stream” oszlopban más szótárak:
Az áramlás az oszlop - a Flow S s hálózaton a vertex a vertex hívott függvény t (ahol E több ívek S), beleértve a az egyensúlyi feltételek és a megfizethetőség. egyensúly feltétele: az elfogadhatóság feltétele ... Wikipedia
A közlekedési hálózat - a gráfelmélet közlekedési hálózat egy irányított gráf. ahol minden egyes borda van egy nemnegatív átmenő és az áramlás. Azonosítja két csúcs: a forrás és a nyelő, hogy bármely más hálózati vertex fekszik az úton a ... Wikipedia
Ford-Fulkerson algoritmus - megoldja a problémát megtalálni a maximális áramlás a közlekedési hálózat. Az ötlet az algoritmus a következő. Kezdetben a folyadékáramlás van beállítva, hogy 0: F (u, v) = 0 minden. Ezután a fluxus nőtt iteratív ... ... Wikipedia
toló predpotoka algoritmus - megoldja a problémát megtalálni a maximális áramlás a közlekedési hálózat. Az algoritmus nem egy speciális esete a Ford Fulkerson algoritmus. Nélkül megvalósított speciális fejlesztések, az algoritmus fut időben. Némi javulás, tovább ... Wikipedia
Algoritmus Diniz - polinomiális algoritmus megtalálni a maximális áramlás a közlekedési hálózat, javasolt 1970-ben, az izraeli (egykori orosz) tudós Efim Dinits. Idő komplexitás. Kap ez az értékelés bevezetését teszi lehetővé ... ... Wikipedia
Ford algoritmus - Ebben a kifejezést, vannak más célra, lásd: Ford algoritmus .. Ford Fulkerson algoritmus megoldja a problémát megtalálni a maximális áramlás a közlekedési hálózat. Az ötlet az algoritmus a következő. Kezdetben, a méret az áramlás rendelt ... ... Wikipedia
Maximális áramlási probléma - A maximális áramlás a közlekedési hálózat. A számok azt mutatják, a hullámok és a kapacitásokat. Az optimalizálási elmélet és gráfelmélet, maximális áramlási probléma az, hogy megtaláljuk az ilyen áramlás a közlekedési hálózat, amely összeg ... Wikipedia
Algoritmus Malhotra - Malhotra Kumar Maheshwari algoritmus lehetővé teszi, hogy megtalálja a maximális áramlási egy grafikonon. Leírás úgy a közlekedési hálózat, amely egy irányított gráf. ahol több csúcsok, több bordát, és az áramlás. Mert ... ... Wikipedia
A kiemelés (könyvtár) - Fokozza Type Library (programozás) C ++ Operációs rendszer Cross-platform legújabb változata Boo ... Wikipedia