평소 네트워크 플로우 코딩이 너무 복잡하고 어려워요...

제가 너무 복잡하게 코딩하는거같은데 Tip좀 주실수있나요

yukariko   9달 전

큐만 직접구현하지 않아도 코드가 훨씬 간결해질것 같습니다

큐를 직접 구현하지 않고 어떤 다른 방법이 있나요?

yukariko   9달 전

C++ STL 함수를 참고해보세요.

queue가 기본적으로 제공되어있습니다.

찾아볼게요 :)

koosaga   9달 전

격자상에서 플로우를 직접 돌리시는데 명시적으로 그래프의 정점과 간선을 만들고 (격자에 0 ~ NM + 1까지 정점 번호를 매겨서) 플로우를 돌리면 편할거 같습니다. 플로우를 다시 짤때도 기존 틀에 큰 변화 없이 짤수 있고..

음.. 정점 넘버링을 하고 그래프를 구축하긴 했는데

구체적으로 더 쉬운 방법이 있나요??

ㅎㄷㄷ 1위님이시네요 :)

koosaga   9달 전

그래프의 간선을 std::vector같은 데에 임의로 넣기보다는 직접 케이스 4개를 나누셔서 만드셨는데, 그것보다는 초기에 그래프를 일반적인 형태로 전처리를 해놓고 문제를 푸는게 나을거 같다.. 는 말이었습니다.

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