Munthe, Yudhi P and Wamiliana, Wamiliana and Fitriani, Fitriani (2013) PERBANDINGAN PROGRAM DINAMIS DAN ALGORITMA GREEDY DALAM MENYELESAIKAN MASALAH CHINESE POSTMAN PROBLEM. In: Prosiding Seminar dan Rapat Tahunan BKS PTN Barat 2013, Bandarlampung.

Preview

Text Prosiding BKS BTN B 2013 Yudi Wamil Fitriani.pdf Download (1MB) | Preview

Abstract

Permasalahan Chinese Postman Problem adalah bagaimana seorang tukang pos akan mengantarkan surat ke alamat-alamat sepanjang jalan di suatu daerah dan bagaimana ia merencanakan rute perjalanannya supaya ia melewati setiap jalan tepat sekali dan kembali lagi ke tempat awal keberangkatannya dengan jarak / waktu / ongkos seminimal mungkin. Lintasan dan sirkuit yang digunakan dalam penelitian ini adalah lintasan dan sirkuit Euler. Pada penelitian ini algoritma Greedy dibandingkan dengan Program Dinamis untuk menyelesaikan permasalahan Chinese Postman dengan menggunakan peta wilayah kelurahan Kedaton Bandar Lampung sebagai contoh. Hasil penelitian menunjukan bahwa metode Program Dinamis menghasilkan nilai yang lebih baik. Kata Kunci. Chinese Postman Problem, Sirkuit Euler, algortima Greedy, program dinamis.

Item Type:	Conference or Workshop Item (Paper)
Subjects:	Q Science > QA Mathematics
Divisions:	Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Prodi Magister Ilmu Matematika
Depositing User:	WAMILIANA
Date Deposited:	03 Oct 2016 01:22
Last Modified:	03 Oct 2016 01:22
URI:	http://repository.lppm.unila.ac.id/id/eprint/699

Actions (login required)

View Item