Flussgraph
Übersicht
zuletzt besuchte Definitionen...
Ausführliche Definition im Online-Lexikon
bewerteter Digraph mit genau einer Quelle q und genau einer Senke s. Eine reellwertige Abbildung f(fi,j = f(i,j)) auf der Menge der Pfeile heißt Fluss (der Stärke v), wenn gilt:
wobei: Nq = Menge der Nachfolger der Quelle q;
wobei: Vs = Menge der Vorgänger der Senke s;
für alle i E/ {q, s}, wobei: Vi = Menge der Vorgänger von i, Ni = Menge der Nachfolger von i; sog. Flusserhaltung.
Untersuchungsgegenstand bei Flussgraphen sind maximale oder kostenminimale Flüsse (Netzplantechnik).
Zur Zeit keine Literaturhinweise/ Weblinks der Autoren verfügbar.
Literaturhinweise SpringerProfessional.de
Bücher auf springer.com
Interne Verweise
Ableitung
Algorithmus
Branch-and-Bound-Verfahren
Ereignis
Meilenstein
Metaheuristik
Monte-Carlo-Methode
Netzplan
Netzplantechnik
Operations Research (OR)
PERT
Puffer
Simulation
Warteschlangentheorie
Wartezeit
Zielfunktion
iterativer Algorithmus
lineare Optimierung
mathematisches Optimierungsproblem
vollständige Enumeration
eingehend
Flussgraph
ausgehend