旅行商問(wèn)題
某售貨員要到若干城市去推銷(xiāo)商品,已知各城市之間的路程(或旅費(fèi))。他要選定一條從駐地出發(fā),經(jīng)過(guò)每個(gè)城市一遍,最后回到駐地的路線(xiàn),使總的路程(或旅費(fèi))最小。
例如:給定4個(gè)城市{1,2,3,4}及其各城市之間的路程
最優(yōu)路線(xiàn)是1,3,2,4,1,
其最短路程是25
標(biāo)簽:
旅行商問(wèn)題
城市
商
上傳時(shí)間:
2013-11-27
上傳用戶(hù):wsf950131