擇路問題中的貪心原理

有2個很常見的擇路問題

(1)商場中找WC

商場中找WC,經常會遇到這樣的場景

用盡量標準的語言來描述是:

兩個指示牌不明顯一致,也不明顯矛盾,只能說存在一致的可能性。

實際上的全景圖可能是這種:

根據我多年的經驗,選擇最近的路,有更大的概率更快找到WC,有更大概率走更短的路找到WC

本着嚴謹的態度,上圖是隨手畫的,經過測量,下面的路總長46毫米,下面的路總長49毫米。

(2)滿堂悅神祕事件——消失的11號樓

我找11號樓的時候經常找到10號樓,經過我仔細分析,大概是這麼回事:

對於這種無指示牌的場景,我的擇路原則是:

選擇方向最接近目的地的那條路。

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

我畫了6個箭頭,往北走3個,往南走3個。

這叫基本上能解釋,爲什麼往南走的時候總是經過11號樓,而每次我從家裏出發去找11號樓都找不到。

 

總結:

這2個例子很具有代表性,第一個是商場,商場的指示牌一般都比較科學,按照貪心原理可以找到全局最優解,因爲指示牌就是基於全局路線規劃的,第二個是小區,小區裏面沒有指示牌,怎麼走憑感覺,根據貪心原理找不到全局最優解。

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章