johnson算法怎么算 sjt算法原理？
（2）将N1中作业依照ai增序排列，N2中作业依bi减序排列。SJT算法，即Steinhaus–Johnson–Trotter algorithm，是一种全排列
克鲁斯卡尔算法描述 什么是布鲁斯卡尔算法？
主要有两个： 1.普里姆（Prim)算法 特点：时间复杂度为O(n2).适合于求边稠密的最小生成树。2.克鲁斯卡尔（Kruskal)算法 特点：时间复杂度为O(
（2）将N1中作业依照ai增序排列，N2中作业依bi减序排列。SJT算法，即Steinhaus–Johnson–Trotter algorithm，是一种全排列
主要有两个： 1.普里姆（Prim)算法 特点：时间复杂度为O(n2).适合于求边稠密的最小生成树。2.克鲁斯卡尔（Kruskal)算法 特点：时间复杂度为O(