Yudhi, Yudhi and Wamiliana, Wamiliana and Fitriani, Fitriani (2013) PERBANDINGAN PROGRAM DINAMIS DAN ALGORITMA GREEDY DALAM MENYELESAIKAN MASALAH CHINESE POSTMAN PROBLEM. Prosiding Seminar dan Rapat Tahunan BKS PTN Barat 2013, 1 (1). pp. 1-6.

[img] Text
Prosiding BKS BTN B 2013 Yudi PM_Wamiliana_Fitriani.pdf

Download (955kB)
Official URL: http://fmipa.unila.ac.id/

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.

Item Type: Article
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Prodi Matematika
Depositing User: WAMILIANA
Date Deposited: 25 Apr 2018 07:52
Last Modified: 25 Apr 2018 07:52
URI: http://repository.lppm.unila.ac.id/id/eprint/6770

Actions (login required)

View Item View Item