亚麻昂赛

当时想的优化，但是没有时间写了。对于每一个产品，有4个出发点和4个目的地，出发点有一些物品的库存，每个目的地有很多项目订单，每个订单有相应的数量要求。有些地点之间可以运输有些地点不能，这就导致有的订单无法完成，而目标是尽可能完成更多的订单。很简单的想法是同样是一个订单小的

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

多少流量则说明有多少货物从某仓库流向了某目的地。时间复杂度最差为O(10^3*n^3)。第三问以cost加权做费用流即可。

楼主跟我之前想法差不多
但是真正code的时候代码量很大，还得写一堆注释
而且面试官说先简单实现，所以这思路可以聊一聊，但是不适合当场写出来

而且单单跑最大流也只能满足最大发货量，
并不能满足最大的订单满足