moonsoo5522   1년 전

네트워크 플로우 공부를 어제 처음 시작하고 포드 풀커슨의 유량 알고리즘을 이 문제에 적용해 봤습니다.


dfs를 이용해 source노드부터 sink노드까지 탐색하고, 유량을 계산하는 방식으로 풀었을 땐 시간이 약 1초정도 나왔었는데요


bfs방법을 쓰니까 0%에서 바로 시간초과가 나오네요..


이 문제에서는 bfs가 느린게 맞는건지, 아니면 코드에 잘못된 부분이 있는건지 잘 모르겠습니다..

koosaga   1년 전

인접행렬 말고 리스트로 관리하시는 걸 추천드려요. 아마 그러면 나올거에요

koosaga   1년 전

.. 아 그것도 문제긴 한데 visited 배열이 없어서 무한루프가 돌거같네요

moonsoo5522   1년 전

으악 맞다 visited.... 감사합니다 ㅠㅠ

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