Maxflo?desproblemet har ma?nga praktiska tilla?mpningar och probleminstanserna kan bli mycket stora. Effektiva implementationer a?r da?rfo?r no?dva?ndigt fo?r att ko?rtiden inte ska bli alltfo?r ho?g. I den ha?r studien har tva? maxflo?desalgoritmer, Edmonds-Karps algoritm och Goldberg-Tarjans push-relabel-algoritm, implementerats i Java med tva? olika da- tastrukturer och ja?mfo?rts med varandra.