摘要：
和上篇一样，考前写写伪代码，考完了补上具体的解释和代码。 状态{矩阵，结果集，下界} 全局结果集列表，全局上界初始为Infinite 建立一个heap,存储状态，出堆规则为拥有最小的下界。 利用reduced cost matrix 来把矩阵进行化简，把化简消耗作为下界，将初始状态加入heap 当h 阅读全文
摘要：
最近考期博主比较忙，先把思路简单说说，图和代码考完试补。 人员安排问题，即给出员工集合和工作集合，寻找最合理的安排。 对于员工集合P，员工集合会依据某个f来给出某种顺序，需要按该顺序P(i)进行工作安排。 对于工作集合J，可以进行偏序排序，有一个偏序来排列工作。 对于每个员工对应每个工作C(i,j) 阅读全文