运筹学吧 关注:8,467贴子:52,967
  • 9回复贴,共1

指派问题最优解的个数的确定

只看楼主收藏回复

在用匈牙利法对指派问题进行求解,每行每列都至少出现两个零元素时,对应多个最优解。这时随便圈某行或某列的一个零元素,得出一个最优解,那么我如何确定我第二次圈的零元素得出的解与之前的不是同一个解呢?请指教谢谢


IP属地:河南来自Android客户端1楼2022-04-08 08:40回复


    IP属地:河南来自Android客户端2楼2022-04-08 10:18
    收起回复