Add shoortest path interface