我正在尝试在 Python 上实现 Edmond 的最大分支算法。
最大分支问题。给定一个有向图 G=(V,E,w)，其中 w 是权重函数。对于V中的一个根r，确定一个有根r的分支G'=(V,E')，即G'不包含环，并且所有顶点的入度最大为1，总权重最大。
Edmond 算法可以在这里找到：http ://www-di.inf.puc-rio.br/~poggi/mba.html
你有针对这个问题的 Python 实现吗？
编辑：
感谢你们。我只是在 Stackoverflow 上模仿一个解决方案并在这里得到答案： https ://colab.research.google.com/drive/1kFynHGSXxYlr__2M3zl1kJtdPZTy5Ly7?usp=sharing