笨狼发牢骚

发发牢骚,解解闷,消消愁
个人资料
笨狼 (热门博主)
  • 博客访问:
正文

环游美国的一笔画

(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.
登录后才可评论.