Rukia hadi maudhuiScholarGate
MaktabaMaktaba yanguDawatiReview StudioMsaidizi
Ingia
Push-Relabel Algorithm/Ushahidi
Rekodi ya ushahidi wa mbinu

Push-Relabel Algorithm

The Push-Relabel Algorithm, developed by Andrew V. Goldberg and Robert E. Tarjan in 1988, is a highly efficient method for computing maximum flow in networks. Unlike augmenting path methods, it maintains a preflow and uses local push and global relabeling operations to drive flow toward the sink, achieving superior worst-case complexity.

Sources recorded, not reviewed

Rekodi ya chanzo

Nukuu zimehamishwa kwa uhalisi kutoka kwa rekodi ya chanzo cha mbinu. Hakuna uthibitisho wa kiwango cha dai unaodokezwa kutoka kwao.

Push-Relabel Algorithm for Maximum Flow
Rekodi ya mbinu ya kiajenda · ml-model / operations-research
  • Goldberg, A. V., & Tarjan, R. E. (1988). A new approach to the maximum flow problem. Journal of the ACM, 35(4), 921-940. · DOI 10.1145/48014.61051
  • Goldberg, A. V. (1998). Recent advances in maximum flow and minimum-cost flow algorithms. In Algorithm Theory (pp. 1-10). Springer, Berlin. · URL
Fungua mbinu kamili

Madai yaliyotunzwa

Madai yamehifadhiwa katika daftari la ushahidi, kila moja ikiwa na tathmini yake.

Hakuna madai yaliyotunzwa bado

Mwonekano huu haubuni tathmini ya dai wakati daftari haina yoyote.

Mbinu zinazohusiana

Zilizotengenezwa kutoka kwa grafu ya mbinu na kuonyeshwa kama uhusiano uliopendekezwa na mashine — hakuna dai la ushahidi linalodokezwa.

Taxonomic bucketBellman-Ford Algorithmmachine-suggested · Relational suggestion, not evidence.Taxonomic bucketDijkstra Algorithmmachine-suggested · Relational suggestion, not evidence.Taxonomic bucketFord-Fulkerson Algorithmmachine-suggested · Relational suggestion, not evidence.

Hali ya ushahidi

Sources recorded, not reviewed

Bibliographic sources are present. Claim-level evidence review has not been performed.

Vyanzo

2 nukuu zilizorekodiwa, ziliyonakiliwa kutoka kwa rekodi ya chanzo cha mbinu.

Vitendo

Fungua ukurasa wa mbinu
ScholarGate

Maktaba ya marejeleo inayotanguliza maudhui kwa mbinu za utafiti — kila moja ni nini, inavyofanya kazi, na inakotoka.

Data huria (CC-BY)

Gundua

  • Maktaba
  • Tafuta mbinu…
  • Vinjari kwa nyanja
  • Nyanja
  • Safari
  • Linganisha
  • Mbinu ipi?

Marejeo

  • Taaluma
  • Atlas
  • Kamusi ya istilahi
  • Mbinu
  • Falsafa

Eneo la kazi

  • Maktaba yangu
  • Dawati
  • Gumzo

Kampuni

  • Kuhusu
  • Bei
  • Wasiliana nasi
  • Pendekeza mbinu

Maingizo yamekusanywa kutoka vyanzo vilivyochapishwa kwa madhumuni ya marejeo. Kuthibitisha usahihi na ufaafu wa taarifa yoyote kwa matumizi yako mwenyewe kunabaki kuwa jukumu lako.

© 2026 ScholarGate · Maktaba ya marejeleo ya mbinu za utafiti
  • Faragha
  • Vidakuzi
  • Masharti
  • Futa akaunti