Algoritma Dijkstra: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Tidak ada ringkasan suntingan |
k ←Suntingan 61.5.110.224 (bicara) dikembalikan ke versi terakhir oleh SieBot |
||
Baris 1:
{{terjemah|Inggris
'''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.
| |||