Teknologi.Bagian dari ensiklopedia.onlineCari/
BerandaKomputasi & perangkat lunakAlgoritme Dijkstra
Perangkat lunak & algoritme

Algoritme Dijkstra

Dijkstra mencari lintasan dengan biaya total terkecil pada graf yang bobot sisinya tidak negatif. Hasilnya menghubungkan simpul asal dan tujuan.

Komputasi & perangkat lunak1 rujukanProfil diperbarui
Lihat rujukanBandingkan teknologi
Peta fungsi teknologi: Algoritme DijkstraMasukan: Graf berbobot, asal, dan tujuan. Bagian: Prioritas jarak; Peta pendahulu. Keluaran: Lintasan dengan total bobot minimum. Bagian dikelompokkan menurut fungsi, bukan urutan perakitan.MASUKANGraf berbobot, asal, dantujuan.BAGIAN FUNGSIONALPrioritas jarakMemilih kandidat terdekatberikutnya.Peta pendahuluMenyimpan hubungan untukrekonstruksi lintasan.KELUARANLintasan dengan total bobotminimum.
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 sementara dimulai dari asal. Kandidat dengan jarak terkecil diproses lalu sisi tetangganya direlaksasi untuk memperbaiki jarak; catatan pendahulu dipakai merangkai kembali lintasan setelah jarak tujuan ditentukan.

Rujukan penjelasan

Bagian fungsional

  1. 01

    Prioritas jarak

    Memilih kandidat terdekat berikutnya.

  2. 02

    Peta pendahulu

    Menyimpan hubungan untuk rekonstruksi lintasan.

Masukan dan keluaran

01 / Masukan

Graf berbobot, asal, dan tujuan.

02 / Keluaran

Lintasan dengan total bobot minimum.

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

  • Perencanaan rute
  • Optimasi jalur

Batas cakupan

Bobot negatif melanggar asumsi algoritme; tipe numerik dan aturan bobot harus konsisten.

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.