非平衡分派问题的次数序列算法

摘要

根据[2]中的结论,得到一个利用顶点的次数向量求解非平衡分派问题的算法,该算法不受退化解的影响,且其复杂性为O(n·m3).