Algoritma Floyd Warshall adalah suatu pemrograman dinamis untuk mengetahui suatu masalah mencari rute jarak terpendek/terdekat, dan lebih menjamin keberhasilan penemuan solusi untuk mengetahui jarak terpendek/terdekat.
Algoritma Dijkstra adalah sebuah algoritma rakus (greedy algorithm) dalam mengetahui permasalahan mencari jarak terpendek. Dinamai dengan nama penemunya ialah Edsger Dijkstra.
Jadi dibawah ini merupakan contoh dari mencari jarak dengan aturan, yaitu:
Berikut penyelesaian dari contoh algoritma mencari jarak, yaiitu:
Mungkin segitu dulu dari saya, Terimakasih telah membaca blog saya. Semoga dapat bermanfaat buat kalian semua.
Algoritma Dijkstra adalah sebuah algoritma rakus (greedy algorithm) dalam mengetahui permasalahan mencari jarak terpendek. Dinamai dengan nama penemunya ialah Edsger Dijkstra.
Jadi dibawah ini merupakan contoh dari mencari jarak dengan aturan, yaitu:
- Cari rute dari titik 0 ke 5 sebanyak mungkin
- Tentukan jarak yang paling pendek
- Langkah ynag diambil tidak boleh berlawanan arah dengan tanda panah
- Tidak boleh memotong jalan
- 0 - 2 - 4 - 3 - 5 --> 4 Km + 1 Km + 5 Km + 5 Km = 15 Km
- 0 - 2 - 4 - 5 --> 4 Km + 1 Km + 13 Km = 18 Km
- 0 - 1 - 3 - 5 --> 13 Km + 6 Km + 5 Km = 24 Km
- 0 - 1 - 2 - 4 - 3 - 5 --> 13 Km + 2 Km + 1 Km + 5 Km + 5 Km = 26Km
Mungkin segitu dulu dari saya, Terimakasih telah membaca blog saya. Semoga dapat bermanfaat buat kalian semua.
Komentar
Posting Komentar