最优化路径和火车票退票

火车票退票收费规定：

以发车时间为节点，旅客提前退票时间超过48小时的，火车票退票手续费是票面价的5%;旅客提前退票时间不足48小时且多于24小时的，火车票退票手续费是票面价的10%;旅客提前退票时间不足24小时的，火车票退票手续费是票面价的20%。

不足24小时的，20%的退票费用太高了，可以往后改签几天，再进行退票，这样就只扣5%的费用

改签的路径是免费的，而改签后时间发生了变化，退票费用就会减少

通过改签这个路径达到最优的效果