Algoritma Dijkstra: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
k bot Mengubah: th:ขั้นตอนวิธีของไดค์สตรา |
Tidak ada ringkasan suntingan |
||
Baris 1:
{{terjemah|Inggris}}{{periksaterjemahan|date=2010}}
'''Algoritma Dijkstra''', dinamai menurut penemunya, [[Edsger Dijkstra]], adalah sebuah algoritma rakus (''greedy algorithm'') dalam memecahkan permasalahan jarak terpendek (''shortest path problem'') untuk sebuah graf berarah (''directed graph'') dengan bobot-bobot sisi (''edge weights'') yang bernilai tak-negatif.
|