环游美国的一笔画

发发牢骚,解解闷,消消愁
打印 被阅读次数
穷人有穷人过日子的办法,印象是穷反而好了,没那么多烦恼,如何生财,如何救世之类,吃得简单,过得实在,充实。年轻时也借车租车到(美国)各处国家公园游玩,领略大自然,不过从来没有一次过玩遍所有国家公园的经验。
 
要一次玩遍所有的国家公园,就得计划,最好是有最短的路线,不但省钱,还省时间。最近终于见到有人把这给列出来了。
 
 
《华盛顿邮报》How to visit nearly every national park in one epic road trip
 
这不是一笔画,算我胡诌,这其实是计算机算法里有名的“旅行推销员问题”。一笔画是填满现有路径,推销员是走完所有的节点。这一来,计划就成了标准的算法优化问题。
 
旅行推销员是计算机算法的一大难题,印象是有人说证出来了,但好像没核实,是当今商业的主要工具,货运公司如何最快最省将货物运到个终点,这是个关键,管理上叫“物流”,马云说阿里最厉害的是物流,有这个意思。现在商业大型计算机对几千个节点也是轻而易举了。
 
《华尔街日报》
(今年4月)China’s HNA to Buy Swiss Air-Travel Logistics Firm for $1.5 Billion
(今年2月)Tianjin Tianhai Investement Development Co. buys Ingram Micro for 6.3 billions(财富杂志
 
此路程全长14500英里,得花2个月时间,好像也不难。开省油的车,汽油钱大概$1000,吃省点,每天$40,共$2400。住吗,难逃了,每天平均$60,得$3600。不过总的$7000,加10%误差,$8000打住。
 
退休后,把那些不成器还自视甚高的崽子赶出去,给自己设个目标,挺带劲。
 
爱自然:去年美国过3亿人次游览国家公园,包括不少来自中国的:
 
 
云中紫丁香 发表评论于
赞????!地图保存下来,谢谢!
笨狼 发表评论于
回复 '山里人家168' 的评论 :

$60/每天确实难点,看来得至少加$20,总数加$1000左右。
拉城清茶 发表评论于
Thank you very much for sharing.
山里人家168 发表评论于
住的仅需$60/每天? airbnb?
鬓微霜又何妨 发表评论于
你一点也不笨,聪明的很
一览青山 发表评论于
欣赏你的生活态度。地图保存了。
nightrose 发表评论于
thanks for sharing
coppertown 发表评论于
Great one-line threading all NPs.
登录后才可评论.