Generics and Least-Cost Paths