JGraphT:从例如获得排名解决方案KuhnMunkresMinimalWeightBipartitePerfectMatching

时间:2018-04-06 14:08:57

标签: optimization graph jgrapht

我已经定义了一个具有两个相等分区的二分图。假设顶点是:

(T0,T1,T2,Z0,Z1,Z2),

分区是(T0,T1,T2)和(Z0,Z1,Z2)。分区“T”的所有顶点通过加权边连接到分区“Z”的所有顶点。

我正在使用KuhnMunkresMinimalWeightBipartitePerfectMatching类来查找最佳分配。它正确地给了我最好的任务。

我的问题是:我可以要求几种解决方案,按成本顺序排列吗?

到目前为止,我已经探索了两个不起作用的选项:

  • 首先,我将第一次分配中涉及的所有边缘的权重设置为较高的值,从而有效地使该解决方案比其他解决方案更昂贵。但是,这排除了其他可行的解决方案。

  • 第二,在第一个解决方案中使用后,我从图中删除了边缘。但那时图表不一定是二分的。除此之外,它还会删除可能成为不同解决方案一部分的边缘。

我可能会使用不同的课吗?或者某种方式从我使用的解决方案中提取几种解决方案?我刚刚开始使用JGraphT,任何帮助都表示赞赏。

0 个答案:

没有答案