赋权二部图相关论文
本文在赋权二部图上施行矩阵的各种运算之基础上，进一步给出用图求解线性方程组的方法。......
把匹配理论中的一些结论推广到多重匹配问题，并给出一个求解最大权多重匹配问题的算法。......
本文主要从理论上讨论赋权二部图的权的变化对最优解的影响，并在原最大权匹配的基础上给出求解权值变化后的最大权匹配的算法。......
根据[2]中的结论，得到一个利用顶点的次数向量求解非平衡分派问题的算法，该算法不受退化解的影响，且其复杂性为O（n·m^2）。......
