Jumat, 20 November 2026
10:33 WIB
TERKINI
Bandar Lampung Jaksa Ungkap Dana Tantiem Mengalir ke Politisi di Kasus Korupsi Migas Lampung Pringsewu Anggota DPRD Pringsewu Pantau Ketat Perbaikan Jalan Raden Intan Wonodadi Pesawaran Pesawaran Prioritaskan Kesehatan Atlet di Porprov X Lampung 2026 dengan Tim Medis Khusus Tanggamus Polres Tanggamus Ungkap Pembobolan Rumah Rp45 Juta, Satu Pelaku Ditangkap di Wonosobo Nasional Era Baru Pemberantasan Korupsi: RUU Perampasan Aset Resmi Jadi Undang-Undang Lampung Timur Pendekatan Humanis Operasi Zebra Krakatau: Pelajar Lampung Timur Dididik Lewat Lagu Kebangsaan Bandar Lampung Bendungan Batutegi Kritis, BBWS Mesuji Sekampung Gelar Modifikasi Cuaca Jelang Musim Tanam Nasional Bareskrim Geledah Rumah Irjen Eko Terkait Dugaan Makar Eks Kapolri Listyo Sigit Ekonomi Dan Bisnis Harga Emas Antam 18 November 2026: Turun Tipis, Ini Rincian Lengkapnya Advertorial Layanan Publik Makin Dekat: Natar Kini Miliki Samsat Drive Thru dan MPP Mini Bandar Lampung Jaksa Ungkap Dana Tantiem Mengalir ke Politisi di Kasus Korupsi Migas Lampung Pringsewu Anggota DPRD Pringsewu Pantau Ketat Perbaikan Jalan Raden Intan Wonodadi Pesawaran Pesawaran Prioritaskan Kesehatan Atlet di Porprov X Lampung 2026 dengan Tim Medis Khusus Tanggamus Polres Tanggamus Ungkap Pembobolan Rumah Rp45 Juta, Satu Pelaku Ditangkap di Wonosobo Nasional Era Baru Pemberantasan Korupsi: RUU Perampasan Aset Resmi Jadi Undang-Undang Lampung Timur Pendekatan Humanis Operasi Zebra Krakatau: Pelajar Lampung Timur Dididik Lewat Lagu Kebangsaan Bandar Lampung Bendungan Batutegi Kritis, BBWS Mesuji Sekampung Gelar Modifikasi Cuaca Jelang Musim Tanam Nasional Bareskrim Geledah Rumah Irjen Eko Terkait Dugaan Makar Eks Kapolri Listyo Sigit Ekonomi Dan Bisnis Harga Emas Antam 18 November 2026: Turun Tipis, Ini Rincian Lengkapnya Advertorial Layanan Publik Makin Dekat: Natar Kini Miliki Samsat Drive Thru dan MPP Mini
Algoritma Dijkstra

Algoritma Dijkstra

Bagikan:
Terjemahkan ke bahasa Indonesia
Artikel ini perlu diterjemahkan dari bahasa Inggris ke bahasa Indonesia. Artikel ini ditulis atau diterjemahkan secara buruk dari Wikipedia bahasa Inggris. Jika halaman ini ditujukan untuk komunitas bahasa Inggris, halaman itu harus dikontribusikan ke Wikipedia bahasa Inggris. Lihat daftar bahasa Wikipedia. Artikel yang sama sekali tidak diterjemahkan dapat dihapus secara cepat sesuai kriteria A2.

Jika Anda ingin memeriksa artikel ini, Anda boleh menggunakan mesin penerjemah. Namun ingat, mohon tidak menyalin hasil terjemahan tersebut ke artikel, karena umumnya merupakan terjemahan berkualitas rendah.
250px-Dijkstra_Animation.gif?utm_source=id.wikipedia.org&utm_campaign=parser&utm_content=thumbnail
Algoritme Dijkstra

Algoritma Dijkstra adalah algoritma untuk mencari lintasan terpendek dari satu simpul sumber ke simpul-simpul lain dalam graf berbobot yang bobot setiap sisinya tidak negatif. Dalam konteks ini, simpul dapat mewakili objek seperti kota, sedangkan sisi mewakili hubungan seperti jalan; bobot sisi dapat menyatakan jarak atau biaya. Algoritma ini berulang kali memilih simpul yang belum diproses dengan jarak sementara terkecil, lalu memperbarui jarak ke tetangga-tetangganya. Karena memilih pilihan terbaik pada setiap langkah, algoritma ini termasuk algoritma greedy. Jika jarak ke satu simpul tujuan saja yang diperlukan, proses dapat dihentikan setelah jarak terpendek ke simpul tersebut dipastikan.

Kode semu

1 fungsi Dijkstra(Graf, asal):
2 Q adalah himpunan titik
3
4 untuk setiap titik v dalam Graf:
5 jarak[v] ← tak hingga
6 sebelum[v] ← kosong
7 tambahkan v ke dalam Q
8 jarak[asal] ← 0;
9
10 selama Q tidak kosong:
11 u ← titik dalam Q dengan nilai jarak[u] terkecil
12 hapus u dari Q
13
14 untuk setiap tetangga v dari u: // hanya v yang masih dalam Q
15 alt ← jarak[u] + jarak_antara(u, v)
16 jika alt < jarak[v]:
17 jarak[v] ← alt
18 sebelum[v] ← u
19
20 kembalikan jarak[], sebelum[]

Rujukan

Lihat pula

Pranala luar

Konten disalin dari Wikipedia Bahasa Indonesia (lisensi CC BY-SA) Lihat versi asli di Wikipedia

Rekomendasi Pilihan