Shortest Path Approximation And Optimal Transport With Flow-Rate Constraints