Teknologi.Bagian dari ensiklopedia.onlineCari/
BerandaKomputasi & perangkat lunakAlgoritme Floyd-Warshall
Perangkat lunak & algoritme

Algoritme Floyd-Warshall

Floyd-Warshall menghitung jarak terpendek untuk seluruh pasangan simpul. Ia memakai pembaruan matriks atau tabel jarak dengan simpul perantara.

Komputasi & perangkat lunak1 rujukanProfil diperbarui
Lihat rujukanBandingkan teknologi
Peta fungsi teknologi: Algoritme Floyd-WarshallMasukan: Graf dengan bobot sisi. Bagian: Tabel pasangan; Iterasi perantara. Keluaran: Jarak minimum untuk semua pasangan simpul. Bagian dikelompokkan menurut fungsi, bukan urutan perakitan.MASUKANGraf dengan bobot sisi.BAGIAN FUNGSIONALTabel pasanganMenyimpan jarak semuapasangan.Iterasi perantaraMenguji lintasan yang melaluisimpul tertentu.KELUARANJarak minimum untuk semuapasangan simpul.
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 awal berasal dari sisi langsung dan jarak ke diri sendiri. Untuk setiap simpul perantara, algoritme membandingkan jarak langsung pasangan dengan jumlah dua jarak melalui perantara, lalu menyimpan pilihan yang lebih kecil.

Rujukan penjelasan

Bagian fungsional

  1. 01

    Tabel pasangan

    Menyimpan jarak semua pasangan.

  2. 02

    Iterasi perantara

    Menguji lintasan yang melalui simpul tertentu.

Masukan dan keluaran

01 / Masukan

Graf dengan bobot sisi.

02 / Keluaran

Jarak minimum untuk semua pasangan simpul.

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

  • Analisis jaringan kecil
  • Perhitungan seluruh pasangan

Batas cakupan

Memori serta kerja meningkat cepat dengan jumlah simpul; siklus negatif membuat jarak minimum tidak sah.

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.