Teknologi.Bagian dari ensiklopedia.onlineCari/
BerandaKomputasi & perangkat lunakAliran maksimum
Perangkat lunak & algoritme

Aliran maksimum

Aliran maksimum menentukan banyaknya aliran terbesar dari sumber ke tujuan pada graf berkapasitas. Arus tetap mematuhi batas sisi serta konservasi pada simpul antara.

Komputasi & perangkat lunak1 rujukanProfil diperbarui
Lihat rujukanBandingkan teknologi
Peta fungsi teknologi: Aliran maksimumMasukan: Graf berkapasitas, sumber, dan tujuan. Bagian: Kapasitas sisi; Jaringan residual. Keluaran: Nilai aliran maksimum beserta arus tiap sisi. Bagian dikelompokkan menurut fungsi, bukan urutan perakitan.MASUKANGraf berkapasitas, sumber, dantujuan.BAGIAN FUNGSIONALKapasitas sisiMembatasi arus pada setiaphubungan.Jaringan residualMendukung perubahan danpembatalan aliran.KELUARANNilai aliran maksimum besertaarus tiap sisi.
Peta fungsi teknologi

Diagram konseptual dari masukan, fungsi bagian, dan keluaran dalam profil. Susunan kotak tidak menunjukkan urutan perakitan atau posisi fisik.

Teknologi · CC BY 4.0 · Sumber data

Bagaimana cara kerjanya?

Algoritme mempertahankan jaringan residual yang mewakili kapasitas tersisa dan kemungkinan membatalkan arus. Pembaruan residual meningkatkan aliran sampai tidak ada peningkatan yang memenuhi kapasitas dan hubungan sumber-tujuan.

Rujukan penjelasan

Bagian fungsional

  1. 01

    Kapasitas sisi

    Membatasi arus pada setiap hubungan.

  2. 02

    Jaringan residual

    Mendukung perubahan dan pembatalan aliran.

Masukan dan keluaran

01 / Masukan

Graf berkapasitas, sumber, dan tujuan.

02 / Keluaran

Nilai aliran maksimum beserta arus tiap sisi.

Parameter teknis

Informasi dengan rujukan belum tersedia untuk bagian ini. Profil ini tidak menyajikan spesifikasi angka untuk model tertentu atau nilai yang berlaku bagi seluruh keluarga teknologi.

Versi dan status

Profil membahas konsep atau kategori teknologi; versi implementasi tertentu belum ditetapkan.

Status terbit profil berbeda dari status produksi, dukungan, atau sertifikasi perangkat.

Penerapan dan keterbatasan

  • Alokasi jaringan
  • Pencocokan bipartit

Batas cakupan

Kapasitas tak terbatas pada jalur dapat membuat masalah tidak terbatas; data numerik dan konservasi harus valid.

Teknologi yang terhubung

Hubungan terverifikasi belum tersedia untuk profil ini. Kedekatan topik tidak membuktikan kompatibilitas atau ketergantungan.

Buka peta teknologi

Dasar penjelasan

Penjelasan asli bahasa Indonesia disusun dengan pemeriksaan rujukan primer oleh agen AI. Belum ditinjau ahli. Baca metodologi dan batas pemeriksaan. Ringkasan standar tidak menggantikan teks normatif; ilustrasi konseptual tidak menjadi bukti konfigurasi model.