Hungarian-Python：Python中的匈牙利算法实现
5星
- 浏览量: 0
- 大小:None
- 文件类型：None
简介：
Hungarian-Python是一款简洁高效的Python库，实现了著名的匈牙利算法，用于解决分配问题和最小化成本。该库易于使用且功能强大，适合需要处理此类优化问题的研究人员及开发人员。
在匈牙利算法的Python实现中，可以使用`hungarian`库来解决分配问题。假设需要处理的问题规模为10，并且随机生成一个成本矩阵：
```python
from hungarian import Hungarian
N = 10 # problem size
import numpy as np
cost_matrix = np.random.random((N, N))
h = Hungarian(N)
assignment, total_cost = h.execute(cost_matrix)
```
这段代码初始化了一个大小为`N x N`的成本矩阵，并应用匈牙利算法找到最优分配，同时计算总成本。
全部评论 (0)
还没有任何评论哟~
