ALGORITMA DIJKSTRA
1.Pengertian
Algoritma dijkstra ditemukan oleh seorag ilmuwan computer
berkebangsaan Belanda, bernama Edsger Dijkstra.
ALGORITMA DIJKSTRA adalah
algoritma yang I gunakan untuk mencari
lintasan terpndek pada
sebuah graf berarah maupun tidak.
Cara kerja Algoritma
dijkstra memakai strategi greedy, dimana pada setiap langkah di pilih sisi dengan
bobot terkecil yang menghubungkan sebuah simpul yang sudah terpilih dengan simpul yang sudah terpilih dengan simpul lain
yang belum terpilih.
Algoritma
Dijkstra membutuhkan parameter tempat asal dan tempat tujuan. Hasil akhir dari
algoritma ini adalah jarak terpendek dari tempat asal ke tempat ujuan
beserta rutenya.
contoh:
3.Penerapan Algoritma Dijkstra
(Penerapan
Algoritma Dijkstra pada Jaringan Komputer)
Mencari lintasan terpendek
dari router asal ke router tujuan dapat diartikan sebagai menentukan
lintasan terpendek dari simpul asal ke simpul tujuan di dalam graf yang
merepresentasikan jaringan komputer tersebut. Algoritma Dijkstra adalah
algoritma yang banyak digunakan untuk mencari lintasan terpendek.
Langganan:
Posting Komentar (Atom)
6 komentar:
kami juga mempunyai artikel mengenai algoritmaa djikstra, bisa dibaca di
http://www.google.co.id/url?sa=t&rct=j&q=&esrc=s&source=web&cd=2&cad=rja&ved=0CC4QFjAB&url=http%3A%2F%2Frepository.gunadarma.ac.id%2Fbitstream%2F123456789%2F2734%2F1%2FKommit2000_komputasi_008.pdf&ei=452TUN6IC5GHrAfq3ICQBA&usg=AFQjCNFjUuLg5YEIWyE4wM0RKhtEMqWHEw&sig2=ZbmirwkkaJyvPx1woPKTqg
semoga bermanfaat :D
lalu bedanya dengan metode prims apa ya?? maaf saya masih newbie :p hhe
Bagus gan
visit my article Algoritma Dijkstra
kita juga punya nih artikel mengenai 'Algoritma Djikstra', silahkan dikunjungi dan dibaca , berikut linknya
http://repository.gunadarma.ac.id/bitstream/123456789/1044/1/50406021.pdf
trimakasih
semoga bermanfaat
ini email saya: iyaiyako17@gmail.com
tolong email ke saya donk penjelasannya.. butuh banget nih buat skripsi :( mohon bantuannya yaa.. terimakasih
Posting Komentar