1. Weiterleitung zu NetzLiving.de
  2. Forum
    1. Unerledigte Themen
  3. zum neuen Forum
  • Anmelden
  • Suche
Dieses Thema
  • Alles
  • Dieses Thema
  • Dieses Forum
  • Seiten
  • Forum
  • Erweiterte Suche
  1. Informatik Forum
  2. Community
  3. Smalltalk

Ford Fulkerson Algorithmus

  • TheSpecialOne
  • 1. Mai 2011 um 18:00
  • Unerledigt
Hallo zusammen,

das Informatik-Forum geht in den Archivmodus, genaue Informationen kann man der entsprechenden Ankündigung entnehmen. Als Dankeschön für die Treue bekommt man von uns einen Gutscheincode (informatikforum30) womit man bei netzliving.de 30% auf das erste Jahr sparen kann. (Genaue Infos sind ebenfalls in der Ankündigung)

Vielen Dank für die Treue und das Verständnis!
  • TheSpecialOne
    Punkte
    15
    Beiträge
    2
    • 1. Mai 2011 um 18:00
    • #1

    Hallo,

    ich bin auf der Suche nach einem praktischen Beispiel für einen Ford Fulkerson Algorithmus.
    Der FFA dient ja als Berechung eines maximalen Flusses in einem Netzwerk.

    Und was bedeutet das in der Praxis ? Könnte mir jemand da weiterhelfen ?

    Vielen Dank
    Grüße

  • skinner33
    Punkte
    862
    Beiträge
    168
    • 1. Mai 2011 um 19:27
    • #2

    Simples Beispiel:
    Dein Netzwerk ist ein Pipelinenetzwerk.
    Wieviel Wasser/Öl/.. bekommst man von der Quelle zur Senke

  • TheSpecialOne
    Punkte
    15
    Beiträge
    2
    • 2. Mai 2011 um 16:17
    • #3

    Hey danke für deine schnelle Antwort :)
    Hätte ich mir eigentlich auch denken können.

    Könntest du mir eventuell noch die Einsatzgebiete des Ford Fulkerson Algorithmuses nennen, in welchen Bereichen etc. nutzt man diesen Algorithmus, muss mich nämlich für einen Vortrag vorbereiten.

    Vielen Dank ! :)
    Grüße

  • Maximilian Rupp 29. Dezember 2024 um 15:56

    Hat das Thema aus dem Forum Sonstiges (Archiv) nach Off-Topic verschoben.

Tags

  • algorithmus
  • ford
  • ford fulkerson
  • fulkerson
  • info
  1. Datenschutzerklärung
  2. Impressum