|최대흐름망|

  • 네트워크 흐름도는 각 간선에 가중치가 있는 방향성 그래프로서 예를 들면 도로망의 교통 흐름이나 상수도 용량을 나타낸다. 네트워크 흐름도 문제는 출발지에서 목적지까지 최대의 흐름을 확보하는 흐름도를 찾아내는 문제이다.