7
Algoritma
adalah
sebuah
prosedur
instruksi-instruksi
untuk
menyelesaikan
sebuah
tugas
yang
diberikan
state
awal
dan
kemudian
dihentikan
pada
state
akhir.
Berdasarkan definisi di atas
maka pengertian algoritma bila dipandang dari sudut
pandang
ilmu
komputer
adalah
suatu
fungsi
yang
terdiri
dari
serangkaian langkah-
langkah
yang
terstruktur dan
dituliskan
secara
sistematis
yang
akan
dikerjakan untuk
menyelesaikan masalah dengan bantuan komputer.
2.2 Teori Graf
2.2.1 Pengenalan Teori Graf
Menurut
Johnsonbaugh
(2002,
p2),
teori
graf
pertama
kali
diperkenalkan pada
1736,
akan tetapi
waktu
itu
belum
mendapatkan banyak perhatian, dan
pada abad ke-19
beberapa
hasil penting dihasilkan, tetapi baru pada sekitar
tahun
1920
minat
akan
teori
graf
berkembang. Minat pada
teori
graf
adalah pada penerapannya pada banyak bidang,
termasuk ilmu komputer, kimia, riset operasi, teknik kelistrikan, bahasa, dan ekonomi.
Masalah
awal
yang
muncul
pada
teori
graf
adalah
penggambaran permasalahan
seorang pengawas
jalan di Wyoming, Amerika Serikat
yang
harus
melakukan perjalanan
ke semua jalan dan
membuat
laporan
tentang kondisi jalan, kejelasan jalur-jalur di jalan,
keadaan
rambu-rambu
lalu
lintas,
dan
sebagainya.
Karena
ia
tinggal
di
Greybull,
cara
paling
ekonomis
untuk
memeriksa semua
jalan
harus
dimulai
dari
Greybull,
kemudian
menyusuri masing-masing jalan dan kembali lagi ke Greybull.
 |