Sabtu, 06 Juli 2013

Graph - Algoritma Warshall

Diposting oleh desty anjar di Sabtu, Juli 06, 2013
Dalam sesi ini saya akan membahas tentang Graph lebih intinya saya akan membahas Algoritma Warshall dalam Graph. Disini saya akan memba
gi sedikit yang saya ketahui dari Dosen Kuliah saya tentang Algoritma Warshall.
Algoritma Warshall itu sendiri adalah satu varian dari pemrograman dinamis, metode untuk memecahkan masalah pencarian rute terpendek (sama seperti Algoritma Dijkstra).  Metode ini melakukan pemecahan masalah dengan memandang solusi yang akan diperoleh sebagai suatu keputusan yang saling terkait. Maksudnya, solusi-solusi dibentuk dari solusi yang berasal dari tahap sebelumnya dan ada kemungkinan solusi lebih dari satu. Algoritma ini juga bisa diterapkan pada sebuah aplikasi pencari rute jalan yang terdekat dari suatu daerah ke daerah lainnya. dengan metode ini hasil yang di dapat bisa lebih optimal namun memelukan resource yang cukup besar jika dipakai untuk pencarian yang kompleks.

 














pada gambar di atas apabila kita dari titik A akan menuju titik D maka perhitungan yang akan kita tempuh adalah dari titik A kita cari jarak untuk masing - masing cabang A, yaitu dapat kita tuliskan:


A
B
5
C
9
   
Kemudian dari titik B dan C kita cari jarak selanjutnya menuju titik selanjutnya, karena sudah tidak ada lagi titik yang ada selain titik D maka dapat kita gambarkan:


B
C
D
1
1

Jadi dapat kita peroleh jarak terdekat menuju titik D dari titik A adalah A-B-D = 6

Untuk contoh yang lebih kompleks, saya mempunyai contoh nyata mencari jarak terdekat dari Lenteng Agung menuju Ragunan dalam video kelompok saya. disini.
semoga sedikit penjelasan saya ini dapat membantu semuanya dalam memahami Algoritma Warshall.







Algoritma Floyd Warshall adalah salah satu varian dari pemrograman dinamis, metode untuk memecahkan masalah pencarian rute terpendek (sama seperti Algoritma Dijkstra).

Metode ini melakukan pemecahan masalah dengan memandang solusi yang akan diperoleh sebagai suatu keputusan yang saling terkait. Maksudnya, solusi-solusi dibentuk dari solusi yang berasal dari tahap sebelumnya dan ada kemungkinan solusi lebih dari satu.



Algoritma ini juga bisa diterapkan pada sebuah aplikasi pencari rute jalan yang terdekat dari suatu daerah ke daerah lainnya. dengan metode ini hasil yang di dapat bisa lebih optimal namun memelukan resource yang cukup besar jika dipakai untuk pencarian yang kompleks. - See more at: http://achmad-asrori.blogspot.com/2013/01/algoritma-floyd-warshall.html#sthash.TW68DCe9.dpuf
Algoritma Floyd Warshall adalah salah satu varian dari pemrograman dinamis, metode untuk memecahkan masalah pencarian rute terpendek (sama seperti Algoritma Dijkstra).

Metode ini melakukan pemecahan masalah dengan memandang solusi yang akan diperoleh sebagai suatu keputusan yang saling terkait. Maksudnya, solusi-solusi dibentuk dari solusi yang berasal dari tahap sebelumnya dan ada kemungkinan solusi lebih dari satu.



Algoritma ini juga bisa diterapkan pada sebuah aplikasi pencari rute jalan yang terdekat dari suatu daerah ke daerah lainnya. dengan metode ini hasil yang di dapat bisa lebih optimal namun memelukan resource yang cukup besar jika dipakai untuk pencarian yang kompleks. - See more at: http://achmad-asrori.blogspot.com/2013/01/algoritma-floyd-warshall.html#sthash.TW68DCe9.dpuf
Algoritma Floyd Warshall adalah salah satu varian dari pemrograman dinamis, metode untuk memecahkan masalah pencarian rute terpendek (sama seperti Algoritma Dijkstra).

Metode ini melakukan pemecahan masalah dengan memandang solusi yang akan diperoleh sebagai suatu keputusan yang saling terkait. Maksudnya, solusi-solusi dibentuk dari solusi yang berasal dari tahap sebelumnya dan ada kemungkinan solusi lebih dari satu.



Algoritma ini juga bisa diterapkan pada sebuah aplikasi pencari rute jalan yang terdekat dari suatu daerah ke daerah lainnya. dengan metode ini hasil yang di dapat bisa lebih optimal namun memelukan resource yang cukup besar jika dipakai untuk pencarian yang kompleks. - See more at: http://achmad-asrori.blogspot.com/2013/01/algoritma-floyd-warshall.html#sthash.TW68DCe9.dpuf

2 komentar:

akbar sanjaya mengatakan...

min minta tolong ..skripsi gue tentang algoritma warshall aja bukan floyd warshall... saya belum cukup menguasai algoritma warshall... boleh minta bahan gk min biar saya menguasai algoritma ne

akbar sanjaya mengatakan...

sekalian min apa sih perbedann algoritma floyd dengan algoritma warshaall? ada gk bahan min... bantu saya dong min

Posting Komentar

 

DESNDESTY Template by Ipietoon Blogger Template | Gift Idea