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

(整期优先)网络出版时间:2002-01-11
/ 1
根据[2]中的结论,得到一个利用顶点的次数向量求解非平衡分派问题的算法,该算法不受退化解的影响,且其复杂性为O(n·m^2)。