一维最优传输的最优解是什么

Question

假设我要将

n

货物移动到

n

仓库。我有一个

n x n

成本矩阵

M

，其中

Mij

表示将第

j

货物运输到仓库的成本。如何找到总成本最小的运输方案？

我知道有很多通用的最优变换算法，但是有没有针对这种一维情况量身定制的有效算法？