네트워크 최적화 모형

OR
학부 정리
공개

2025년 6월 5일

3. 최단 경로 문제

  • 그냥 다익스트라

5. 최대 흐름 문제 (augmenting path method)

7. 네트워크 심플렉스 해법

모든 실행가능 해는 n-1개의 기저변수를 가지고, spanning tree를 형성한다.

  1. 최대흐름문제 심플렉스 (9.7.2) 이거 어케 품
  2. mingamdo variable add?
맨 위로