$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$

Beranda $arrow$ Akademik $arrow$ Program Studi S1 Matematika & S1 Aktuaria $arrow$ Karya Ilmiah Alumni

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.

Akademik

Program Studi S1 Matematika & S1 Aktuaria

Program Studi S2 Matematika Terapan

Sarjana

Random Quotes

Sesungguhnya seseorang bisa disebut mandiri bukan lantaran ia sudah tidak lagi meminta, tapi karena ia sudah bisa memberi harapan akan kembali memberi.

anonim