有2个很常见的择路问题

(1)商场中找WC

商场中找WC,经常会遇到这样的场景

择路问题中的贪心原理_最优解

用尽量标准的语言来描述是:

两个指示牌不明显一致,也不明显矛盾,只能说存在一致的可能性。

实际上的全景图可能是这种:

择路问题中的贪心原理_最优解_02

根据我多年的经验,​选择最近的路,有更大的概率更快找到WC,有更大概率走更短的路找到WC​。

本着严谨的态度,上图是随手画的,经过测量,下面的路总长46毫米,下面的路总长49毫米。

(2)满堂悦神秘事件——消失的11号楼

我找11号楼的时候经常找到10号楼,经过我仔细分析,大概是这么回事:

择路问题中的贪心原理_最优解_03

对于这种无指示牌的场景,我的择路原则是:

选择方向最接近目的地的那条路。

于是,我每次往北走和往南走都是不同的路线(上南下北)

择路问题中的贪心原理_最优解_04

我画了6个箭头,往北走3个,往南走3个。

这叫基本上能解释,为什么往南走的时候总是经过11号楼,而每次我从家里出发去找11号楼都找不到。


总结:

这2个例子很具有代表性,第一个是商场,商场的指示牌一般都比较科学,按照贪心原理可以找到全局最优解,因为指示牌就是基于全局路线规划的,第二个是小区,小区里面没有指示牌,怎么走凭感觉,根据贪心原理找不到全局最优解。