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 : Sirkuit Euler dan Penentuan Rute Optimal
Jenis : Skripsi
Penulis : Agung Surya Permadi
NRP : G54063179
Tanggal Lulus : 28 June 2010
Tanggal Seminar : 04 June 2010 08:00
Tanggal Sidang : 16 June 2010 10:04
Pembimbing : Dra. Farida Hanum, M.Si.
Prof. Dr. Toni Bakhtiar, M.Sc.
Ringkasan : Masalah Chinese Postman Problem (CPP) merupakan masalah penentuan rute optimal yang sangat terkenal. Dalam karya tulis ini, masalah CPP dikaji dengan menggunakan dua algoritme yaitu algoritme Fleury dan algoritme van Aardenne-Ehrenfest - de Bruijn. Solusi masalah CPP adalah rute optimal dengan kondisi setiap sisi dilewati tepat satu kali yang dikenal dengan sirkuit Euler. Proses graph balancing dalam pencarian sirkuit Euler dilakukan dengan menggunakan metode transportasi Orloff dan proses penentuan path ekstra terpendek diselesaikan dengan menggunakan algoritme Dijkstra. Dalam karya tulis ini, dibahas aplikasi metode pencarian sirkuit Euler pada kasus pengambilan sampah dengan tujuan menentukan rute pengambilan sampah yang terpendek.

Random Quotes

Pikiran yang terbuka dan mulut yang tertutup merupakan suatu kombinasi kebahagiaan.

anonim