英文:
What's the optimal solution for 1D optimal transport
问题
我要翻译的内容：
假设我想要将 n 个商品运送到 n 个仓库。我有一个 n x n 的成本矩阵 M，其中 Mij 表示将第 j 个商品运送到仓库的成本。如何找到最小化总成本的运输计划？
我知道有许多一般的最优转运算法，但是否有专门针对这种一维情况的高效算法？
英文:
Assume I want to move n goods to n warehouses. I have a n x n cost matrix M, where Mij denotes the cost of transporting jth good to the warehouse. How do I find the transporting plan that minimizes the total costs?
I know there are many general optimal transform algorithms but is there any efficient algorithm tailored for this 1D situation?
答案1
得分: 0
已找到解决方案，匈牙利算法。
英文:
Found the solution as Hungarian algorithm.
通过集体智慧和协作来改善编程学习和解决问题的方式。致力于成为全球开发者共同参与的知识库，让每个人都能够通过互相帮助和分享经验来进步。
评论