有以下需求，有哪位大神帮解决一下，跪谢！！！
需求：4S专营店需要搞车展活动，但车展所需要的活动设备需要第三方供应商提供。假如某个供应商有2台设备，每周都有不同城市的专营店进行车展活动，每台设备每周都到不同的城市专营店举办活动，怎样安排设备才能让2台设备在一个月内总行程最短。
下面是以2个设备，每个月3周来计算的。
采用玫举的算法，列出所有可能的路线，通过对比从中选取一条最优路线。例如：
如上述情况，则一个月内可选择的路线最多有如下几种（23），S为每条路线的总行程：
路线1：A1+B1+E1+C2+D2+F2 = S1
路线2：A1+B1+F1+C2+D2+E2 = S2
路线3：A1+D1+E1+C2+B2+F2 = S3
路线4：A1+D1+F1+C2+B2+E2 = S4
路线5：C1+D1+F1+A2+B2+E2 = S5
路线6：C1+D1+E1+A2+B2+F2 = S6
路线7：C1+B1+E1+A2+D2+F2 = S7
路线8：C1+B1+F1+A2+D2+E2 = S8
如果S1小于S2-8，则S1路线即为最优路线。
如果按上边这种算法，java代码如何实现，如果有更好的方法更好！！！
