环游美国的一笔画
文章来源: 笨狼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亿人次游览国家公园,包括不少来自中国的: