KELOMPOK 2
- Puji Rismala
- Andini Putri Maharani
- Dicky Setiawan
- Luthfi Izzuddin
- Rian Andika
Langkah 2 :
Langkah 3 :
Langkah 4 :
Langkah 5 :
Dari langkah-langkah diatas, dengan metode Breadth First Search didapatkan kota-kota yang
harus dilalui untuk mendapatkan jalan yang paling dekat jaraknya dari Oradea ke Bucharest
adalah : Oradea – Sibiu – Fagaras – Bucharest. Dari peta diatas, Panjang jalan yang dilalui adalah
471 km.
b. ALGORITMA DFS (Depth First Search)
Algoritma model DFS merupakan pencarian berbasis dari atas ke bawah dimulai pertama kali
dari data paling kiri dibagian teratas, dan bila belum menemukan data yang dicari maka akan
mencari keatas lagi melalui node yang disebelahnya kemudian ke atas.
Untuk mencari rute dari kota Oradea menuju bucharet dengan teknis DFS maka jalur yang
ditempuh adalah : Oradea – Zerind – Arad – Timosuara – Lugoj – Mehadia – Dobreta – Craiova –
Pitesti – Buscharet, 71+75+118+111+70+75+120+138+101 = 879 km.
Langkah 2 :
Langkah 3 :
Langkah 4 :
Dari langkah-langkah diatas, dengan metode Best First Search didapatkan kota-kota yang
harus dilalui untuk mendapatkan jalan yang paling dekat jaraknya dari Oradea ke Bucharest
adalah : Oradea – Sibiu – Fagaras – Bucharest. Dari peta diatas, Panjang jalan yang dilalui adalah
660 km.
d. ALGORITMA A*Search
A* menggunakan dua fungsi cost sebagai acuan penelusuran yaitu jarak yang telah dilalui dari
kota asal Oradea ke kota tersebut ditambah dengan heuristic jarak kota-kota terhadap kota
Bucharest jika ditarik garis lurus seperti yang digunakan pada Best First Search, jadi fungsi cost
f(n) = g(n) + h(n).
Langkah langkahnya adalah sebagai berikut :
Langkah 1 :
Langkah 2 :
Langkah 3 :
Langkah 4 :
Langkah 5 :
Dari langkah-langkah diatas, dengan metode A*search didapatkan kota-kota yang harus
dilalui untuk mendapatkan jalan yang paling dekat jaraknya dari Oradea ke Bucharest adalah :
Oradea – Sibiu – Rimnicu – Pitesti - Bucharest. Dari peta diatas, panjang jalan yang dilalui adalah
671 km.