Tugas PIB ke 3

Nama : Yovita Mau

Nim   : 11110120

Kelas : B

Soal :
1.    Rute perjalanan dari jakarta ke tempat tingal masing – masing
2.    Dari soal no.1 buatlah A* Algoritma dan UCS
Jawaban :
1.    Rute perjalanan dari jakarta ke atambua

jarak Jakarta Ke  Atambua jika ditarik garis lurus (perkiraan atau h(n))
adalah sebagai berikut :
Jakarta            166
Surabaya         177
Bali                 173
Maumere         93
Kupang            125
Kalbano            92
Soe                    97
Ayoitupas         86
Niki – Niki       63
Besikama         74
Kefa                 84
Nurobo             66

2.    A* Algoritma
Diagram pohon metode A*