Kırsal Postacı Problemi (Rural Postman Problem-RPP): Bu problem serimdeki bütün ayrıtlara uğrama zorunluluğunun olmadığı durumda ortaya çıkar. Varsayınız ki bir kargo şirketi olarak bütün şehir dağıtım bölgeniz içinde ama o gün dağıtılacak ürünlerin müşterileri sadece bazı yerlerde bulunuyor, diğer ayrıtlara uğramanız gerekmiyor. Bu durumda serimdeki bütün düğümlerden geçmenin bir gereği yoktur. Sadece ilgili olanlardan ve tur devamlılığının gerektirmesi nedeniyle diğer bazılarından geçmek yeterli olur. İşte bu gibi durumlarda ortaya çıkan probleme kırsal postacı problemi denmektedir. Geçilmesi zorunlu olan ayrıtlara gerekli ayrıtlar denir ve problem gerekli ayrıtlardan en az bir kere geçmeyi sağlayacak şekilde rotaların belirlenmesi şeklinde ifade edilir. Amerika ve Avustralya’nın kırsal bölgelerinde birbirlerinden uzakta konumlanmış çiftlikler olması ve her zaman hepsine gitmek gerekmemesi nedeniyle ortaya çıkan bu problem, kırsaldaki yerleşim yerlerinden esinlenildiği için bu şekilde isimlendirilmiştir.