最高/分钟流量用于调度插槽
因此，想象一下有一个公交时间表：
这些是返回路线。
- nye＆lt; - ＆gt; lnd 2公共汽车需要
- nye＆lt; - ＆gt; stn 3公共汽车所需的
- stn＆lt; - ＆gt; lnd 2公共汽车所需的
单箭头表示单向旅行。注意nye-＆gt; lnd是一种方法。
在图中，NYEDEP是NYE的出发插槽，lndarr是LND到达插槽。
现在是有离开和到达插槽。每个插槽可以乘坐一辆公共汽车。
我试图以最小/最大流量进行映射，以测试可行性。数字是能力。这个示例显然是不可行的。 “ alt =”“在此处输入图像描述”> ，
但也没有任何意义，一个人可以从NYE-＆gt; lnd开始，以2个插槽说，但这必须以lndarr插槽结尾，但是您可能最终进入Stnarr。
无论如何，是否可以通过添加节点来使这个问题更加严格？
So imagine there is a bus schedule:
These are return routes.
- NYE<->LND 2 buses needed
- NYE<->STN 3 buses needed
- STN<->LND 2 buses needed
Single arrow signifies one-way journey. Note NYE->LND is one way.
In the graph, NYEdep is NYE departure slot, LNDarr is LND arrival slot.
Now the thing is there are departure and arrival slots. Each slot can take one bus.
I am trying to map this in a min/max flow, to test feasibility. The numbers are the capacities. This example is clearly infeasible.
But also it doesn't not make sense, one could start in NYE->LND, take the 2 slot say, but this has to end in a LNDarr slot, but you could end up in STNarr instead.
Is there anyway to make this problem tighter by adding nodes?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论