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