4 ms·
I think this problem is called the maximum-weight closure and can be solved as max flow. You want to find a cut between source (horse) so they were no out-going
by nickponline 9mo ago
I think this problem is called the maximum-weight closure and can be solved as max flow. You want to find a cut between source (horse) so they were no out-going edges not in the cut (escape routes).
- emil-lp 9mo agoIt's not the same problem. First, it's not directed, second it's a vertex separation problem.
- nickponline 9mo agoAh yes quite right.