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. |
Pikiran yang terbuka dan mulut yang tertutup merupakan suatu kombinasi kebahagiaan.