笨狼發牢騷

發發牢騷,解解悶,消消愁
個人資料
笨狼 (熱門博主)
  • 博客訪問:
正文

環遊美國的一筆畫

(2016-08-25 11:37:58) 下一個
窮人有窮人過日子的辦法,印象是窮反而好了,沒那麽多煩惱,如何生財,如何救世之類,吃得簡單,過得實在,充實。年輕時也借車租車到(美國)各處國家公園遊玩,領略大自然,不過從來沒有一次過玩遍所有國家公園的經驗。
 
要一次玩遍所有的國家公園,就得計劃,最好是有最短的路線,不但省錢,還省時間。最近終於見到有人把這給列出來了。
 
 
 
這不是一筆畫,算我胡謅,這其實是計算機算法裏有名的“旅行推銷員問題”。一筆畫是填滿現有路徑,推銷員是走完所有的節點。這一來,計劃就成了標準的算法優化問題。
 
旅行推銷員是計算機算法的一大難題,印象是有人說證出來了,但好像沒核實,是當今商業的主要工具,貨運公司如何最快最省將貨物運到個終點,這是個關鍵,管理上叫“物流”,馬雲說阿裏最厲害的是物流,有這個意思。現在商業大型計算機對幾千個節點也是輕而易舉了。
 
《華爾街日報》
(今年2月)Tianjin Tianhai Investement Development Co. buys Ingram Micro for 6.3 billions(財富雜誌
 
此路程全長14500英裏,得花2個月時間,好像也不難。開省油的車,汽油錢大概$1000,吃省點,每天$40,共$2400。住嗎,難逃了,每天平均$60,得$3600。不過總的$7000,加10%誤差,$8000打住。
 
退休後,把那些不成器還自視甚高的崽子趕出去,給自己設個目標,挺帶勁。
 
愛自然:去年美國過3億人次遊覽國家公園,包括不少來自中國的:
 
 
[ 打印 ]
閱讀 ()評論 (8)
評論
雲中紫丁香 回複 悄悄話 讚????!地圖保存下來,謝謝!
笨狼 回複 悄悄話 回複 '山裏人家168' 的評論 :

$60/每天確實難點,看來得至少加$20,總數加$1000左右。
拉城清茶 回複 悄悄話 Thank you very much for sharing.
山裏人家168 回複 悄悄話 住的僅需$60/每天? airbnb?
鬢微霜又何妨 回複 悄悄話 你一點也不笨,聰明的很
一覽青山 回複 悄悄話 欣賞你的生活態度。地圖保存了。
nightrose 回複 悄悄話 thanks for sharing
coppertown 回複 悄悄話 Great one-line threading all NPs.
登錄後才可評論.