0

我有一个二分图（男孩和女孩的笔记），其中节点与加权边相连（女孩-男孩对的兼容性如何），每个节点的容量为 5（每个男孩/女孩可以匹配 5 个相反的人性别）。我需要找到最佳匹配以最大化权重。

这可以表述为加权网络流——每个男人是 5 个单位的源，每个女孩是 5 个单位的汇，每个可能的弧有 1 个单位的容量。该问题可以使用线性规划或图遍历算法（例如 Ford-Fulkerson）来解决。

我目前正在研究使用 Neo4j 的可能解决方案 - 有人知道如何去做吗？（或者我应该只使用线性编程解决方案......）

4

1 回答 1

0

我认为它是这样的。COMPATIBLE找出按关系权重降序排列的五个最重要的关系，然后将它们创建为单独的关系MATCH。

match (guy:Guy)-[rel:COMPATIBLE]->(girl:Girl)
where guy.id = 'xx'
with guy, rel, girl
order by rel.weight desc
limit 5
create (guy)-[:MATCH]->(girl)
于 2014-10-31T14:21:44.257 回答