西安秦先生想到中國大陸的各省會(huì)城市、直轄市旅游，要求為他制定出行方案： 1．按地理位置（經(jīng)緯度）設(shè)計(jì)最短路旅行方案。 2．如果2010年9月1日秦先生從南京市出發(fā)，每個(gè)城市停留3天，可選擇航空、鐵路（快車臥鋪或動(dòng)車），設(shè)計(jì)最經(jīng)濟(jì)的旅行互聯(lián)網(wǎng)上訂票方案。 3． 要綜合考慮省錢、省時(shí)又方便，設(shè)定你的評(píng)價(jià)準(zhǔn)則，建立數(shù)學(xué)模型，修訂你的方案。 4．對(duì)你的算法作復(fù)雜性、可行性及誤差分析。 5．關(guān)于旅行商問題提出對(duì)你自己所采用的算法的理解及評(píng)價(jià)。