Revisi per 22 Januari 2017 02.08 sunting HsfBot (bicara \| kontrib) Bot 1.172.010 suntingan k Bot: Perubahan kosmetika ← Revisi sebelumnya		Revisi per 20 Juli 2017 13.57 sunting balikkan HsfBot (bicara \| kontrib) Bot 1.172.010 suntingan k Bot: penggantian teks otomatis (-algoritma, +algoritme) Revisi selanjutnya →
Baris 1: {{terjemah\|Inggris}} [[Berkas:Dijkstra_Animation.gif\|thumb\|~~Algoritma~~Algoritme Dijkstra]] '''~~Algoritma~~Algoritme Dijkstra''', (dinamai menurut penemunya, seorang ilmuwan komputer, [[Edsger Dijkstra]]), adalah sebuah ~~algoritma~~algoritme rakus (''greedy algorithm'') yang dipakai dalam memecahkan permasalahan jarak terpendek (''shortest path problem'') untuk sebuah [[graf]] berarah (''directed graph'') dengan bobot-bobot sisi (''edge weights'') yang bernilai tak-negatif. Misalnya, bila ''[[vertices]]'' dari sebuah graf melambangkan kota-kota dan bobot sisi (''edge weights'') melambangkan jarak antara kota-kota tersebut, maka ~~algoritma~~algoritme Dijkstra dapat digunakan untuk menemukan jarak terpendek antara dua kota. Input ~~algoritma~~algoritme ini adalah sebuah graf berarah yang berbobot (''weighted directed graph'') ''G'' dan sebuah sumber ''[[vertex]]'' ''s'' dalam ''G'' dan ''V'' adalah himpunan semua [[vertices]] dalam graph ''G''. Setiap sisi dari graf ini adalah pasangan vertices (''u'',''v'') yang melambangkan hubungan dari ''vertex'' ''u'' ke ''vertex'' ''v''. Himpunan semua tepi disebut ''E''. Baris 14: jadi ''w''(''u'',''v'') adalah jarak tak-negatif dari vertex ''u'' ke vertex ''v''. Ongkos (''cost'') dari sebuah sisi dapat dianggap sebagai jarak antara dua ''vertex'', yaitu jumlah jarak semua sisi dalam jalur tersebut. Untuk sepasang vertex ''s'' dan ''t'' dalam ''V'', ~~algoritma~~algoritme ini menghitung jarak terpendek dari ''s'' ke ''t''. == Pseudocode == Baris 63: * [http://www.unf.edu/~wkloster/foundations/DijkstraApplet/DijkstraApplet.htm Dijkstra's Algorithm Applet] [[Kategori:~~Algoritma~~Algoritme\|Dijkstra]]

Algoritma Dijkstra: Perbedaan antara revisi