안녕하세요 유량 네트워크에 관해서 질문이 있어서 왔어요
일반적으로 유량네트워크에서는 최대 유량이 정해진 경우는 있어도
최소 유량이 정해진 경우는 없어서 되게 난감한 상황이라 질문드리러 왔습니다.
만약 유량네트워크에서 각 정점을 연결하는 간선에 최소 유량이 정해진 경우에 최대 유량을 구할 수 있는 방법이 있을까요???
L-R flow라는 내용을 공부해보시는걸 추천드려요
http://koosaga.com/134
댓글을 작성하려면 로그인해야 합니다.
bluefire 6년 전
안녕하세요 유량 네트워크에 관해서 질문이 있어서 왔어요
일반적으로 유량네트워크에서는 최대 유량이 정해진 경우는 있어도
최소 유량이 정해진 경우는 없어서 되게 난감한 상황이라 질문드리러 왔습니다.
만약 유량네트워크에서 각 정점을 연결하는 간선에 최소 유량이 정해진 경우에 최대 유량을 구할 수 있는 방법이 있을까요???