검색어 입력폼

[알고리즘] Edmonds-Karp Algorithm

등록일 2002.06.14 파일확장자압축파일 (zip) | 3페이지 | 가격 1,500원

소개글

- breadth-first search 구현.
- 최대 vertex 수는 제한 없음 => dynamic memory allocation

목차

Programming In C++

- Edmonds-Karp Algorithm 구현-
제목 :
flow network에서 각 max-flow를 찾는 프로그램
프로그램 설명:
1) 입력
2) 출력
실행방법
실행결과
실행화면

본문내용

- Edmonds-Karp Algorithm 구현-
제목 :
flow network에서 각 max-flow를 찾는 프로그램
프로그램 설명:
1) 입력
- 네트워크의 초기 edge를 저장하고 있는 파일
2) 출력
- Destination으로 흘러가는 최데 Max Flow 값
- 최대 Max Flow를 만들어진 네트워크
실행방법 :
karp.exe를 도스에서 실행

실행 결과 :
Max Flow을 산출하기 까지의 각 과정을 보여줍니다.

책 또는 레포트의 문제가 잘못된 것이 아닌가 생각됩니다.

실행화면:
2개의 그림은 이어지는 그림입니다.
다운로드 맨위로