1개의 댓글이 있습니다.
-
-
tekken -
1.
이 책에 나오는 s랑 S가 다른것 맞죠?>>
s, S는 다른거 맞아요
s는 source
S는 네트워크를 두 부분으로 컷팅해서 두개의 집합들로 만들때 source정점을 포함하는 집합S가 1013페이지 그림32.11의 회색부분, T가 하얀부분이라고 생각되는데 맞나요? >>
맞아요.2.
S내에서만 가지곤 이동가능한 유량은 없습니다. 용량이 무한대인 간선이 있어도 싱크가 없으니 유량은 0이겠지요.3.
P-S: 사업들 - 컷으로 나누었을때 소스를 포함한 집합
= {레이스, 발키리, 골리앗, 벌처, 시즈탱크}
- {소스, 레이스, 벌처, 시즈탱크, 스타포트, 팩토리, 머신샵}
= {발키리, 골리앗}
E∩S: 장비들 ∩ 컷으로 나누었을때 소스를 포함한 집합
= {스타포트, 컨트롤타워, 아머리, 팩토리, 머신샵}
∩ {소스, 레이스, 벌처, 시즈탱크, 스타포트, 팩토리, 머신샵}
= {스타포트, 팩토리, 머신샵}
8년 전 link
-
-
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
cjkis
1.
이 책에 나오는 s랑 S가 다른것 맞죠?
S가 1013페이지 그림32.11의 회색부분, T가 하얀부분이라고 생각되는데 맞나요?
2.
그리고,, 1014페이지 중간쯤의 내용이 이해가 안가요
P에서 E로가는 간선들은 모두 무한대의 용량을 가지고 있습니다. 따라서 만약 S에 포함된 사업이 T에 속한 장비를 필요로 한다면 해당 간선은 컷의 용량에 포함되므로 ,컷의 용량은 무한대가 될 것입니다.
그런데 P에서 E로가는 간선 용량이 무한대인데, 왜 S에 포함된 사업이 T에 속한 장비를 필요로 할때만 용량이 무한대가 되죠? S내에서도 P에서 E로 이동하는 선이 있고, 그럼 S내에서만 이동해도 용량이 무한대 아닌가요?
3.
그리고 그다음 단락에 나오는 P-S랑 E∩S가 어떤걸 의미하나요?
제 생각에는 P-S는 그림 32.11에 나오는 레이스, 벌쳐, 시즈탱크이고 E∩S는 스타포트, 팩토리, 머신샵인데 맞나요?
8년 전