Penyelesaian Chinese Postman Problem pada Graf Berarah dengan Metode Heuristik

Abstract

Peneltian ini membahas salah satu masalah penelitian rute optimalyang dapat diformulasikan sebagai masalah are routing, yaitu Chinese Postman Problem(CPP), masalah ini mencari rute perjalanan dengan biaya minimum sehingga setiap sis/jalan harus dilewati minimal satu kali. CPP dapat diterapkan pada graf tak berarah ataupun graf berarah dan dapat diselesaikan dengan beberapa cara. Dalam penelitian ini CPP diterapkan pada graf berarah dan diselesaikan dengan metode heuristik.