Munkres库中的make_cost_matrix()函数简介及使用说明

在Munkres库中，make_cost_matrix()函数用于创建一个成本矩阵，以便解决指派问题。指派问题是指给定两组对象，如任务和工人，找到 的对应关系，使得总成本最小化。

make_cost_matrix()函数的使用说明如下：

make_cost_matrix(cost_matrix, inverted=False)

参数说明：

- cost_matrix：表示成本矩阵的二维列表。每个元素表示了一个任务和一个工人的成本。

- inverted：一个布尔值，表示是否对成本矩阵进行倒转。默认值为False。

函数返回一个二维列表，表示成本矩阵。

下面是一个使用make_cost_matrix()函数的例子：

from munkres import make_cost_matrix

cost_matrix = [[5, 7, 6],
               [3, 4, 5],
               [9, 8, 10]]

matrix = make_cost_matrix(cost_matrix)
print(matrix)

输出结果为：

[[5, 7, 6],
 [3, 4, 5],
 [9, 8, 10]]

在这个例子中，我们创建了一个3x3的成本矩阵，然后使用make_cost_matrix()函数将其转换为一个成本矩阵。最后，我们打印输出得到的成本矩阵。

make_cost_matrix()函数的作用在于将原始的成本矩阵转换为一个可以输入到Munkres算法中的格式。这个函数的使用可以使得我们更加方便地解决指派问题。