Shap Postman's Path