贪心算法解决送货员问题
贪心算法解决送货员问题,使其走过的路线尽量减少,近似解求得NP问题的解。...
贪心算法解决送货员问题,使其走过的路线尽量减少,近似解求得NP问题的解。...
某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅费)最小。 里面附有详细报告。...
某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅费)最小。...
旅行售货员问题,采用回溯算法实现,可以运行,带注释...
旅行商问题: 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅费)最小。...