johnson法怎么计算？

Johnson法则

（1）令N1={i|ai<bi},N2={i|ai>=bi}。

（2）将N1中作业依照ai增序排列，N2中作业依bi减序排列。

（3）N1中作业接N2中作业构成满足Johnson法则的最优调度。

算法如下：

//a数组放所有作业在机器M1的处理时间。b数组放在机器M2的处理时间。

//c：所有作业按照Johnson法则的调度顺序

sjt算法原理？

SJT算法，即Steinhaus–Johnson–Trotter algorithm，是一种全排列生成算法。[1]在该算法中，不断的寻找一种相邻元素相互交换的顺序，根据这种交换的顺序，依次计算下一个排列。在SJT算法中，每次循环都进行一次满足条件的相邻元素的交换，直到不存在满足条件的可交换的元素，此时说明所有排列的情况均已输出，算法结束。

SJT算法是一种全排列生成算法。在该算法中,不断的寻找一种相邻元素相互交换的顺序,根据这种交换的顺序,依次计算下一个排列。该算法的算数复杂度是O(n*n!)。

johnson法则是什么意思？

应该是Johson算法，它是目前最高效的在无负环可带负权重的网络中求所有点对最短路径的算法. Johson算法是Bellman-Ford算法, Reweighting(重赋权重)和Dijkstra算法的大综合。