Ayrıtlar arasında öncelik olması hâlinde Hiyerarşik Postacı Problemi (Hierarchial Postman Problem-HPP) ortaya çıkar. Özellikle kar temizleme sırasında trafik akışı gereği bazı yolların öncelikli olması buna bir örnektir. Benzer şekilde de çöp toplama işinde bazı caddelerin önceliği ve hatta zaman aralığı olabilir. Buna benzer durumdaki ayrıt tabanlı rotalama problemine hiyerarşik postacı problemi denmektedir. Ayrıt rotalama problemlerinde Çinli postacı problemi şaşırtıcı şekilde P sınıfı bir problemdir. Yani problem boyutu büyüdükçe çözmek için gerekli süre, polinom değerli artmaktadır. Bu da günümüz bilgisayar teknolojisi ile Çinli postacı probleminin çok büyük boyutlarda olsa bile rahatlıkla çözülebileceği anlamına gelir. Ama ne yazık ki diğer postacı problemi türlerinin hepsi NP-zor sınıfındadır. Özellikle de kapasiteli ayrıt rotalama problemi günümüzde çözülmesi en zor rotalama problemi olarak kabul edilmektedir. Bilindiği gibi NP-zor yapıdaki problemleri için sezgisel algoritmalar kullanmak çok işe yaramaktadır. Doğru cevap A'dır.