运筹学中的一个重要问题。旧称“旅行商问题”或“货郎担问题”。一个推销员准备去若干城市推销商品，然后回到出发地。已知各城市之间的距离，应怎样选择一条既经过每个城市恰好一次，总距离又最短的路线?这就是流动推销员问题。它是组合最优化研究中的一个典型问题，在应用上也有重要意义。