johnson算法怎么算
johnson法则排序怎么实现？
sjt算法原理？
Johnson法则
（1）令N1={i|ailtbi},N2={i|aigt=bi}。
（2）将N1中作业依照ai增序排列，N2中作业依bi减序排列。
（3）N1中作业接N2中作业构成满足Johnson法则的最优调度。
算法如下：
//a数组放所有作业在机器M1的处理时间。b数组放在机器M2的处理时间。
//c：所有作业按照Johnson法则的调度顺序
sjt算法原理？
sjt算法原理：给每个值一个方向，初始都向左（P1），然后从最大的值开始检查（P3），一直检查到最小的值，直到找到值，使得其方向上的下一个值小于它（P4），然后将其往那边移动一步（P5），然后继续从最大的值开始找（return to P2）。对于每个被检查的值，如果这个值的方向上的下一个值不小于它，就调转它的方向，然后继续检查次小的值。
sjt算法原理？
SJT算法，即Steinhaus–Johnson–Trotter algorithm，是一种全排列生成算法。[1]在该算法中，不断的寻找一种相邻元素相互交换的顺序，根据这种交换的顺序，依次计算下一个排列。在SJT算法中，每次循环都进行一次满足条件的相邻元素的交换，直到不存在满足条件的可交换的元素，此时说明所有排列的情况均已输出，算法结束。
SJT算法是一种全排列生成算法。在该算法中,不断的寻找一种相邻元素相互交换的顺序,根据这种交换的顺序,依次计算下一个排列。该算法的算数复杂度是O(n*n!)。
哈密顿回路的算法是怎样的？
基本图算法广度优先遍历深度优先遍历拓扑排序割边割点强连通分量Tarjan算法双连通分量强连通分支及其缩点图的割边和割点最小割模型、网络流规约2-SAT问题欧拉回路哈密顿回路最小生成树Prim算法Kruskal算法(稀疏图)Sollin算法次小生成树第k小生成树最优比例生成树最小树形图最小度限制生成树平面点的欧几里德最小生成树平面点的曼哈顿最小生成树最小平衡生成树最短路径有向无环图的最短路径-gt拓扑排序非负权值加权图的最短路径-gtDijkstra算法(可使用二叉堆优化)含负权值加权图的最短路径-gtBellmanford算法含负权值加权图的最短路径-gtSpfa算法(稠密带负权图中SPFA的效率并不如Bellman-Ford高)全源最短路弗洛伊德算法Floyd全源最短路Johnson算法次短路径第k短路径差分约束系统平面点对的最短路径(优化)双标准限制最短路径最大流增广路-gtFord-Fulkerson算法预推流Dinic算法有上下界限制的最大流节点有限制的网络流无向图最小割-gtStoer-Wagner算法有向图和无向图的边不交路径Ford-Fulkerson迭加算法含负费用的最小费用最大流匹配Hungary算法最小点覆盖最小路径覆盖最大独立集问题二分图最优完备匹配Kuhn-Munkras算法不带权二分匹配：匈牙利算法带权二分匹配：KM算法一般图的最大基数匹配一般图的赋权匹配问题拓扑排序弦图稳定婚姻问题