【问题标题】:Many to one matching algorithm with a maximum of matches to one最多一对一匹配的多对一匹配算法
【发布时间】:2022-01-18 04:17:52
【问题描述】:

我需要一种将多 (X) 与一 (Y) 匹配的算法。

  • 给定:每个 x 和 y 之间的距离。
  • 目标:重点是尽量减少作业中的距离。
  • 约束:每个 x 都应该分配给一个 y,而不是每个 y 都需要一个分配的 x。最多 4 x 可以分配给一个 y。

有这个程序吗?非常感谢您的帮助。

(最好是与 Python 相关的答案,但不是必须的)

【问题讨论】:

  • 欢迎来到Stack Overflow. 请注意这不是代码编写或辅导服务。我们可以帮助解决具体的技术问题,而不是对代码或建议的开放式请求。请编辑您的问题以显示您迄今为止尝试过的内容,以及您需要帮助的具体问题。请参阅How To Ask a Good Question 页面,详细了解如何最好地帮助我们。
  • 我不是要代码。您写道,如果有人知道这样的算法,我正在寻求建议,我找不到任何与之相关的东西。虽然二分匹配有很多,但没有任何意义。这不是二分匹配。我什么都不能尝试,因为没有什么可以尝试的。

标签: python scipy matching


【解决方案1】:

垂直堆叠 4 个距离矩阵副本并解决结果矩阵的分配问题。

【讨论】:

  • 您的答案可以通过额外的支持信息得到改进。请edit 添加更多详细信息,例如引用或文档,以便其他人可以确认您的答案是正确的。你可以找到更多关于如何写好答案的信息in the help center
猜你喜欢
  • 1970-01-01
  • 2018-01-24
  • 1970-01-01
  • 2023-02-04
  • 1970-01-01
  • 1970-01-01
  • 2017-06-07
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多