有2个很常见的择路问题
(1)商场中找WC
商场中找WC,经常会遇到这样的场景
用尽量标准的语言来描述是:
两个指示牌不明显一致,也不明显矛盾,只能说存在一致的可能性。
实际上的全景图可能是这种:
根据我多年的经验,选择最近的路,有更大的概率更快找到WC,有更大概率走更短的路找到WC。
本着严谨的态度,上图是随手画的,经过测量,下面的路总长46毫米,下面的路总长49毫米。
(2)满堂悦神秘事件——消失的11号楼
我找11号楼的时候经常找到10号楼,经过我仔细分析,大概是这么回事:
对于这种无指示牌的场景,我的择路原则是:
选择方向最接近目的地的那条路。
于是,我每次往北走和往南走都是不同的路线(上南下北)
我画了6个箭头,往北走3个,往南走3个。
这叫基本上能解释,为什么往南走的时候总是经过11号楼,而每次我从家里出发去找11号楼都找不到。
总结:
这2个例子很具有代表性,第一个是商场,商场的指示牌一般都比较科学,按照贪心原理可以找到全局最优解,因为指示牌就是基于全局路线规划的,第二个是小区,小区里面没有指示牌,怎么走凭感觉,根据贪心原理找不到全局最优解。