Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

 
Data Skripsi
 
Judul : PENYELESAIAN MASALAH CHINESE POSTMAN PADA GRAF CAMPURAN MENGGUNAKAN METODE HEURISTIK BALANS-GENAP
Jenis : Skripsi
Penulis : Ali Yudha Zulfikar
NRP : g54070034
Tanggal Lulus : 19 July 2012
Tanggal Seminar : 25 April 2012 13:03
Tanggal Sidang :
Pembimbing : Dra. Farida Hanum, M.Si.
Prof. Dr. Toni Bakhtiar, M.Sc.

Ringkasan : Banyak permasalahan pada dunia nyata seperti masalah jaringan dan komunikasi. Salah satu permasalahan jaringan yang sering terjadi yaitu mengenai penyaluran barang antara pihak distributor dan konsumen. Penyebabnya adalah dari jarak, biaya pengiriman dan lain sebagainya. Untuk mengatasi masalah tersebut, para ilmuwan di Cina telah mengemukakan hasil penelitiannya berupa pencarian rute terpendek dan diimplementasikannya ke dalam bentuk graf. Salah satunya ialah masalah The Chinese Postman Problem (CPP). Salah satu graf CPP ialah graf campuran yang berupa graf berarah dan graf tidak berarah. Untuk menentukan sirkuit Euler atau rute yang optimal maka graf tersebut harus balans dan genap. Dalam karya ilmiah ini akan dibahas penentuan sirkuit Euler pada graf campuran menggunakan metode balans-genap.

Random Quotes

Anda cuma bisa hidup sekali saja didunia ini, tetapi jika anda hidup dengan benar, sekali saja sudah cukup.

anonim