最大流量算法-Ford -Fulkerson的方法
我知道我不应该问这样的问题，但是我是无望的ATM，我需要一些帮助...
我得到了这个问题的问题 - 有一个宽阔的东西，有一个正方形的n网格，我们是试图用两个相邻的正方形切割网格 - 垂直或水平。但是，由于有缺陷，板上的某些正方形不能使用。那么，我们可以切割的最大数量是多少？
我当时在想使用福特·富尔克森的方法 - 将每个正方形转换为顶点，但不能真正弄清楚下一步该怎么办...
有人可以提出提示吗？
非常感谢
I know I shouldn't ask this sort of question, but I'm hopeless atm, I need some help...
I got this question for my assignment - there is a broad that has m by n grid of squares, and we are trying to cut the grid by two adjacent squares - either vertically or horizontally. However, some squares in the board cant be used as they are defective. so what's the maximum number of pieces we can cut?
I was thinking using Ford-Fulkerson's method - that converts each square into vertex, but cant really figure out what should I do next...
Can some one comes up with a hint?
Many Thanks
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论