27
2. Algoritma Informed Search
Merupakan
algoritma
yang
memiliki
keterangan
tentang
jarak
atau
biaya
dari
path
dan
memiliki
pertimbangan
berdasarkan
pengetahuan
akan path
mana
yang
lebih
baik.
Yang
termasuk
algoritma ini antara lain algoritma
Djikstra dan A Star.
2.8.1
Theorema Pythagoras
Dalam matematika
theorema
pythagoras
merupakan
sebuah
hubungan
antara
geometri
euclidean
dengan
tiga
sisi
dari
sebuah
segitiga
sama
sisi.
Theorema
ini
dinamakan dari seorang yunani
yang bernama pythagoras,
yang secara tradisi
terdaftar atas
penemuannya dan pembuktian theorema ini.
Theorema pythagoras merupakan
suatu penjumlahan dari suatu area dari dua
persegi
pada
sisi
alas
(b)
dan
tingginya (a)
yang
menghasilkan
area
persegi
pada
sisi
miringnya (c), yang mana pada hal ini pythagoras dirumuskan menjadi c² = a² + b² atau c =
v
a² + b².
c
a
b
Gambar 2.4 Segitiga
Tetapi
pada
penulisan
skripsi
ini
theorema
pythagoras
yang
dipakai
merupakan
teori
yang
mencari
jarak
terpendek
antara
2
titik
yang
mana
titik
tersebut
dimisalkan
sebagai koordinat cartesius, yang mana sering disebut sebagai rumus jarak dalam koordinat
 |