earth mover‘s distances学习记录

https://zhuanlan.zhihu.com/p/145739750

后面的感觉没讲清楚。
一开始我没想清楚，为什么可以把问题转换成线性规划问题。

问题转换一下，一个工厂有A，B，C三个仓库，目标让ABC仓库的存货量为1,2,3。如何运输？

可以先构造一个3X3矩阵，aij，可以得到目标函数是sum(aij)，让其最小即是目标函数。
约束条件则是，比如因为要让A仓库货是1，原来A仓库的货量比如是5。
那么要求A仓库的总运出量和运入量，要等于-4。
如此构造约束条件最后解，就ok了。