Minimum Cost Paths Over Dynamic Networks