三种货物三种不同运输方式费用不一致，求最佳组合方式解决办法

三种货物三种不同运输方式费用不一致，求最佳组合方式
有A、B、C三种货物，每种货物都有1、2、3这三种运输方式，但是每种货物必须采用互不相同的方式运输。
例如货A选择1方式，货B选择2方式，货C就只能选择3方式。已知货物和运输方式及费用如下
   1  2  3
A  25 10 13
B  26 20 24
C  9  8  6

最佳的组合方式要怎样用代码的方式实现？
------解决方案--------------------
1A2B3C
1A3B2C
1B2A3C
1B3A2C
1C2A3B
1C3A2B

整体思路大概就是这样，然后再循环比较各个值的大小