小组项目想写一个简单的优化算法，现在有若干个超市（比如说有3个），每个超市里有相同商品若干种（比如说有5种），但是同一种商品各个超市价格不一样，每个超市之间的距离不相同。现在我想设计一个算法，买几种商品，给出路程和价格的最优解。路程和价格有各自的权重。我该怎样写这个算法？目前我的思路是列举出每一种购物的可能性（比如3个超市，5种商品就应该有3^5种可能性），然后算出这种可能性的购物总价，然后加上路程算出这个可能性的总权重，每一种可能性的总权重对比，选出最优解。但是目前我不知道该怎样写怎样列举每一种购物的可能性，求大神教我
听起来像背包算法。
百度查阅吧。