[질문] 플로우 질문 있어요

[익명(223.39)]

특정 간선에 유량을 흘려보내려면 최소 X 이상의 유량을 흘려야된다 이런 조건도 가능한가요

[익명(211.173)]

서큘레이션?

[익명(223.39)]

감사합니다!

[익명(172.226)]

그 특정 간선 직전까지의 맥스플로우랑 직후부터의 맥스플로우랑 차이가 x 이상 나게 하면 되지 않을까 근데 그런 간선이 많으면 너무 오래걸릴것같기도 하고

[EN_SA(encludingsalt)]

간선에 lower bound가 존재하는 L-R flow라는게 있다고 들었던거 같은데

[대학원오지마세요(publfl)]

무조건 x이상 흐르게 해줘야한다, 이런건 network flow with demand라고 불려서 잘 알려진 테크닉인데, “흐른다면, 그 값은 x 이상이여야 한다”는 flow로는 그냥 안풀릴거에요. 케이스워크를 해야할것 같네요

[익명(223.39)]

감사합니다!

[익명(118.235)]

위에 분 말처럼 저걸로 풀고, 답이 안 나오면 간선을 삭제해가면서 풀어야 될듯?

[익명(136.23)]

ㅇㅇ