Before revision:  Finding all Pareto-optimal solutions for the multi-criteria single-source single-destination shortest  path problem with non-negative edge lengths might yield a solution with the exponential number of paths.
After revision:  Finding all Pareto-optimal solutions for the multi-criteria single-source single-destination shortest secure path problem with non-negative edge lengths might yield a solution with the exponential number of paths.