1. 최대 흐름 문제(Maximum Flow Problem) 공급지에서 수요지까지의 최대 흐름량을 발견하는 문제로, 흐름 용량의 제약만 있으며 비용은 제시되지 않음. 선형계획법으로 해를 구하거나 조합적 해법을 사용할 수 있음. 노드 1에서 노드 5까지의 최대 흐름량을 구하는 것이 목표이며, 공급지에서 V만큼 보낼 때 V를 최대화하는 문제임. 2. 흐름증가경로 알고리듬(Augmenting Path Algorithm) s에서 t까지 흐름을 보낼 수 있는 경로가 있으면, 그 경로를 통해 흘려보낼 수 있는 최대 흐름양을 계속해서 보냄. 잔...