MATLAB 凶牙利算法

MATLAB中的凶牙利算法，也称为匈牙利算法（Hungarian Algorithm），是一种用于求解线性分配问题的有效方法，特别是在寻找最优化任务分配或最小化成本配对的情况下。这个问题通常表现为带有负权边的图，目标是找到一种方式来分配节点（任务）给其他节点（执行者），使得总的代价（或工作量）最小。

在MATLAB中，`匈牙利`函数或者`linearsum_assignment`函数可以用来实现这一算法。这个函数接收一个二维矩阵作为输入，其中每一行代表一个任务，每一列表示一个执行者，每个元素代表完成对应任务的成本或收益。函数会返回一个矩阵，表示任务和执行者的最佳配对，以及最小的总成本或最大总收益。

以下是使用MATLAB凶牙利算法的基本步骤：

1. 创建一个带有成本或收益的二维矩阵。
2. 调用`linearsum_assignment`函数。
3. 函数会返回一个配对矩阵和一个最小成本值。

相关问题：
1. MATLAB中的`linearsum_assignment`函数如何处理负权边？
2. 在哪种情况下匈牙利算法不能解决线性分配问题？
3. 如果矩阵中没有负权边，匈牙利算法是否仍然适用？