Teknologi.Bagian dari ensiklopedia.onlineCari/
BerandaKomputasi & perangkat lunakAlgoritme Bellman-Ford
Perangkat lunak & algoritme

Algoritme Bellman-Ford

Bellman-Ford mencari lintasan berbobot dari satu asal dan dapat menangani sisi bernilai negatif. Keberadaan siklus negatif yang relevan menghalangi jarak minimum.

Komputasi & perangkat lunak1 rujukanProfil diperbarui
Lihat rujukanBandingkan teknologi
Peta fungsi teknologi: Algoritme Bellman-FordMasukan: Graf berbobot dan simpul asal serta tujuan. Bagian: Tabel jarak; Relaksasi sisi. Keluaran: Lintasan minimum atau indikasi siklus bermasalah. Bagian dikelompokkan menurut fungsi, bukan urutan perakitan.MASUKANGraf berbobot dan simpul asalserta tujuan.BAGIAN FUNGSIONALTabel jarakMenyimpan biaya terbaiksementara.Relaksasi sisiMemperbarui kandidat melaluitetangga.KELUARANLintasan minimum atau indikasisiklus bermasalah.
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?

Jarak diperbarui dengan relaksasi sisi secara berulang sehingga lintasan yang lebih panjang dapat memperbaiki perkiraan. Pemeriksaan tambahan mendeteksi perbaikan yang terus terjadi akibat siklus negatif; pendahulu menyimpan lintasan hasil.

Rujukan penjelasan

Bagian fungsional

  1. 01

    Tabel jarak

    Menyimpan biaya terbaik sementara.

  2. 02

    Relaksasi sisi

    Memperbarui kandidat melalui tetangga.

Masukan dan keluaran

01 / Masukan

Graf berbobot dan simpul asal serta tujuan.

02 / Keluaran

Lintasan minimum atau indikasi siklus bermasalah.

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

  • Graf dengan biaya negatif
  • Analisis lintasan

Batas cakupan

Siklus negatif dapat membuat minimum tidak terdefinisi; pengulangan relaksasi lebih mahal pada graf besar.

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.