bluefire   6년 전

안녕하세요  유량 네트워크에 관해서 질문이 있어서 왔어요


일반적으로 유량네트워크에서는 최대 유량이 정해진 경우는 있어도


최소 유량이 정해진 경우는 없어서 되게 난감한 상황이라 질문드리러 왔습니다.


만약 유량네트워크에서 각 정점을 연결하는 간선에 최소 유량이 정해진 경우에 최대 유량을 구할 수 있는 방법이 있을까요???

jason9319   6년 전

L-R flow라는 내용을 공부해보시는걸 추천드려요

http://koosaga.com/134

댓글을 작성하려면 로그인해야 합니다.