Graph - Algoritma Warshall

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