急用，请各位大虾帮帮忙！！！——生产零件排序问题

fankaiaaa

< >题目：</P>
< >在玻璃的加工厂中，一台机器必须加工多种工件<FONT face="Times New Roman">J1</FONT>，<FONT face="Times New Roman">J2……Jn</FONT>。例如每个工件。<p></p></P>
< >例如，每个工件可以是一类瓶或缸，在一种工件加工完毕后，为了加工下一种工件，必须调整机器，如果从工件<FONT face="Times New Roman">Ji</FONT>到工件<FONT face="Times New Roman">Jk</FONT>的调整时间是<FONT face="Times New Roman">Tik</FONT>，求这些工件的一个排序，使总的机器调整时间最少。<p></p></P>
<P >（1）    若有<FONT face="Times New Roman">6</FONT>个工件<FONT face="Times New Roman">J1,J2,</FONT>┅,J6,并且调整时间的矩阵是<p></p></P>
<P >J1  J2  J3  J4  J5  J6  <p></p></P>
<P >                J1  0   5   3   4   2   1<p></p></P>
<P >                J2  1   0   1   2   3   2<p></p></P>
<P >                J3  2   5   0   1   2   3<p></p></P>
<P >                J4  1   4   4   0   1   2<p></p></P>
<P >                J5  1   3   4   5   0   5<p></p></P>
<P >                J6  4   4   2   3   1   0<p></p></P>
<P >从工件Ji到工件Jk的调整时间Tik,由第i行，第k列上的元素确定．给出一个调整时间最少的工件排序．<p></p></P>
<P>（２）对一般情况，加工n个工件J1,J2,┅,Jn,给出一种较好的加工工件排序的算法，用理论说明所给算法，并用（１）中例子验证所给算法．</P>
<P>急用，请各位大虾帮帮忙！！！非常感谢！！！</P>

heyi

<>很遗憾,我不会做这个题,否则可以告诉你.另一方面,希望不要发这样的贴了.你这不是讨论啊,很不好.</P>

Newton1983

<>涉及到动态规划中的排序问题和网络计划问题，可找相关资料。</P><>另外，我希望来到论坛的同学，不要把原题贴出来，让大家帮忙做，以应付考试或竞赛；就算版主们知道也会拒绝回答。</P><>大家应该把自己的思考帖出来，这我们是十分愿意一起交流和探讨的，楼主应该帖一下你对这个问题的看法和思路。</P>