数学问题，求详细些的算法，谢谢!

[sunns]

有一工厂有一条多功能流水线,能够生产出不同的类似产品,今有6种产品即将生产,但是更换产品类型的时候需要时间,下面给出6种产品的更换时间T列表,问按照什么样的排序生产产品需要的时间最少...

R1 R2 R3 R4 R5 R6
R1 0 5 3 4 2 1
R2 1 0 1 2 3 2
R3 2 5 0 1 2 3
R4 1 4 4 0 1 2
R5 1 3 4 5 0 5
R6 4 4 2 3 1 0
单位(小时)

产品生产又Ri到Rj的时间为T,有第i行第j列上的元素决定.



由次有推断,如果加工n个工件R1~Rn的话,给出一种好的排序算法,用理论说明并且用1中的例子加以验证!


原题访问这里:
http://seclab.mblogger.cn/epop/posts/1633.aspx

[jp1984]

应该使用贪婪策吧。。有向加权图的最短路径。。 具体参考运筹学相关内容。。
算法应该不很困难，但是代码实现起来可能比较复杂。。

[ancient]

货狼担问题？