ddokddogi   4년 전

네트워크 플로우 알고리즘들 중에 제가 아는 것은 포드-풀커슨 알고리즘(Ford-Fulkerson Algorithm) 과 디닉 알고리즘(Dinic Algorithm)인데요, 제가 듣기로는 디닉 알고리즘이 더 고속으로 작동한다고 하는데,

실제로 모든 네트워크 플로우 문제들에서 디닉 알고리즘이 포드-풀커슨 알고리즘 보다 고속으로 작동하나요? 답변 부탁드립니다.

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