擇路問題中的貪心原理

有2個很常見的擇路問題 （1）商場中找WC 商場中找WC，經常會遇到這樣的場景 用盡量標準的語言來描述是： 兩個指示牌不明顯一致，也不明顯矛盾，只能說存在一致的可能性。 實際上的全景圖可能是這種： 根據我多年的經驗，選擇最近的路，有更大的概率更快找到WC，有更大概率走更短的路找到WC。 本着嚴謹的態度，上圖是隨手畫的，經過測量，下面的路總長46毫米，下面的路總長49毫米。 （2）滿堂悅神祕事件——

>>阅读原文<<