Before revision:  In the first part of this paper, we study specific settings of the multi-criteria shortest  path problem, which are based on prioritized multi-criteria and on k-shortest  paths.
After revision:  In the first part of this paper, we study specific settings of the multi-criteria shortest path problem, which are based on prioritized multi-criteria and on k-shortest secure paths.