TSP,TSP解決問(wèn)題的實(shí)例

TSP問(wèn)題是一個(gè)組合優(yōu)化問(wèn)題。該問(wèn)題可以被證明具有NPC計(jì)算復(fù)雜性。因此，任何能使該問(wèn)題的求解得以簡(jiǎn)化的方法，都將受到高度的評(píng)價(jià)和關(guān)注。這一類思想就與編程許多思相似，要找到解決問(wèn)題的最優(yōu)方案。生活中也有許多的問(wèn)題可以用這個(gè)方案解決。學(xué)以致用也是我們需要學(xué)習(xí)的能力。