Let G be a digraph.The two-objective optimal path problem is to find a path which has the maximum weight and minimum cost in G.

• 双目标最优路问题是指在一个图中找这样的路，使其权最大，费用最少。