BAB 1
PENDAHULUAN
1.1 Latar Belakang
Dalam perkembangan dunia ilmu dan Teknologi dewasa ini terkadang sangatlah sulit untuk menyelesaikan suatu permasalahan yang timbul dengan menggunakan konsep konsep yang
sudah ada. Untuk itu graph yang merupakan salah satu bagian ilmu matematika dapat digunakan untuk membantu menyelesaikan masalah masalah tersebut.
Saat ini pemakaian graph semakin meluas sesuai dengan tuntutan yang senantiasa terus bertambah. Hal ini dapat dilihat dalam jaringan –jaringan kerja seperti transportasi, distribusi dan
sistem telekomunikasi. Keseluruhan jaringan kerja tersebut telah menggunakan konsep konsep yang ada pada graph untuk mempermudah prosesnya.
Dalam suatu jaringan kerja jalan raya misalnya, pemakaian graph akan dapat dimanfaatkan untuk membuat rute terpendek sehingga dapat mengoptimalkan proses pembuatan dan
pemakaiannya. Begitu juga dalam sistem telekomuniukasi,prinsip graph untuk mencari maximum-cost flow maupun minimum-cost flow yang digunakan untuk mempermudah
pengiriman suatu objek dari suatu tempat ke tempat lain atau dari suatu sumber ke target tertentu. Permasalahan-permasalahan diatas membutuhkan algoritma-algoritma serta metode-metode
yang akurat yang diharapkan dapat membantu mempermudah pemecahan terhadap solusi yang akan dicari . Sehingga nantinya diperoleh hasil yang optimal dari tiap jaringan kerja yang
direncanakan. Keefisienan algoritma dan metode ini merupakan pemandu yang sangat besar peranannya untuk mencapai tujuan yang akan dicapai.
Dari permasalahan-permasalan diatas, penulis tertarik untuk membahas tentang suatu metode untuk mencari solusi dari traveling salesman problem dengan menggunakan algoritma
tetangga terdekat.
1.2 Perumusan masalah
Permasalahan dalam tulisan ini adalah Menentukan jarak atau biaya minimal dalam suatu perjalanan salesman dengan menggunakan algoritma tetangga terdekat.
1.3 Tujuan Penelitian
Tujuan penulisan ini adalah untuk mencari urutan perjalanan yang memungkinkan dicapainya jarakbiaya yang minimal dalam suatu perjalanan keliling salesman.
1.4 Manfaat Penelitian