Jump to main content
Centrul de Pregătire pentru Performanță în Informatică
Centrul de Pregătire pentru Performanță în Informatică
  • Home
  • Materia
  • Arhiva
  • Linkuri utile
  • Contact
  1. Home
  2. Materia
  3. Nivel 4 (foarte avansat)
  4. Grafuri
  5. Flux maxim
  • Materia
    • Ce să știm în afara materiei
    • Nivel 1 (începător)
    • Nivel 2 (mediu)
    • Nivel 3 (avansat)
    • Nivel 4 (foarte avansat)
      • Împărțire în bucăți de radical
      • Teoria jocurilor
      • 2SAT
      • Grafuri
        • Flux maxim
        • Flux maxim de cost minim
        • Cuplaj maxim de cost minim
        • Suport
      • Algoritmi de căutare pe șiruri
      • Dinamică pe stări exponențiale
      • Heavy path decomposition
      • Algoritmul lui Gauss
      • Probabilitati
      • Treapuri
      • Șiruri de sufixe
      • Centroid
      • Metoda de programare Greedy
      • Probleme grele, diverse

Flux maxim

Problema determinării fluxului maxim într-un graf pare la prima vedere una dificilă. În realitate este doar una care solicită atenție întrucât pune cap la cap mai mulți algoritmi, fiecare în parte destul de clar de implementat.

Suport teoretic

  • Flux maxim (Materialul de pe infoarena)

Probleme propuse

  • Grele
    • maxFlow (infoarena)
    • tărâmulNicăieri (infoarena)
    • ghizi (infoarena)
    • critice (infoarena)
    • croco (.campion)
© 2002-2025 SyncRO Soft SRL. All rights reserved.

This website was created & generated with Oxygen® XML WebHelp