旅行推銷(xiāo)員問(wèn)題是NP-Hard問(wèn)題。
紅點(diǎn)表示城市
就是要在去到一堆目標(biāo)城市的過(guò)程中粥帚，選擇最優(yōu)的路線胰耗。
在生活中我們往住采取實(shí)用主意，使用啟法式算法芒涡。
啟法式算法示意圖
每次出發(fā)都向距離自己最近且沒(méi)有去過(guò)的城市出發(fā)柴灯。得出的結(jié)果往往也只多出25%。
對(duì)于競(jìng)爭(zhēng)者费尽，就要不計(jì)成本進(jìn)行改進(jìn)赠群，好多行業(yè)往往提高很小的百分比，就可以取得絕對(duì)領(lǐng)先地位旱幼。
比如賽車(chē)速度提高5%查描，價(jià)格可能相差5倍。但這個(gè)代價(jià)是值得的柏卤。
