Yönlü Postacı Problemi (Directed Postman Problem-DPP): Serimdeki bütün ayrıtların yönlü olması hâlidir. Başlangıçta bu problem rüzgârlı postacı probleminin benzeri gibi düşünülebilir. Çünkü iki düğüm arasında farklı ağırlık değerlerine sahip 2 farklı ayrıt vardır. Ama aralarındaki önemli fark, yönlü postacı probleminde bütün ayrıtlardan en az bir kere geçme zorunluluğunun olmasıdır. Örneğin bakkallara malzeme dağıtan bir araç için bir caddeden bir kere geçmek bütün müşterilere uğramak anlamına gelemeyebilir. Çünkü yol gidiş geliş şeklinde ortadan ayrılmış biçimde olabilir. Bu durumda caddenin her iki tarafındaki müşterilere de uğrayabilmek için aynı caddeden hem A’dan B’ye hem de B’den A’ya doğru geçmek gerekir. İşte bu durumda yönlü postacı problemi var demektir. Doğru cevap C'dir.