问题描述:
我现在人在西安,要从西安出发去:海南,广州,长沙,武汉,最后一站是北京。麻烦各位帮忙设计一个最省车费的线路。比如我从西安飞到海南需要1000,再去广州又要400.而我先飞到广州只需要600,再去海南要400.这样就划算很多。但是地方多了,不知道怎样计划了,麻烦各位帮我看看,只要最后一站是北京就行,中途站的顺序任意。
问题解答:
西安 飞海南 —— 飞广州 ——飞长沙——飞武汉 ——北京 ——西安 这样机票会占便宜