[알고리즘] 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개의 그림은 이어지는 그림입니다.
*원하는 자료를 검색 해 보세요.
  • 몰입을 읽고 2페이지
    Csikszentmihalyi가 쓴 책 몰입(플로우)을 읽어가면서, 나는 내가 플로우를 경험했었던 적은 언제였는지 떠올려보았다. 인생의 대부분을 학생신분으로 보냈었기에 공부를 했던 시간이 많았음이 분명하지만, 나는 그 외에도 ..
  • CSP Process Flow Chart_HPC 8페이지
    CIS-CSP Process Flow ChartNov. 21th. ’2011 SPUTTER PR COAT EXPOSURE GLASS WAFER CIS WAFER PR COAT EXPOSURE ..
  • Flow cytometry 2페이지
    Flow cytometry Cytometry는 생물학에서 같은 크기의 범위에서 대략적으로 입자의 수를 측정하는 것이다. Flow cytometry에서 측정은 Flow cytometer라는 유체 흐름을 측정하는 기구를 통..
  • [분자생물학]Flow cytometer(FACS)의 원리 및 응용 4페이지
    1. Flow Cytometry의 발전 역사 1930년 스웨덴 Karolinska Institute의 Caspersson이 세포내 핵산과 단백질 양을 측정하기 위해 microspectrophotometer를 개발한 것이 가장..
  • [생물학 실험보고서] Flow cytometry를 이용한 면역세포의 분리 및 분석 7페이지
    Flow cytometry를 이용한면역세포의 분리 및 분석 Abstract 이번 실험은 쥐를 대상으로 면역조직인 Thymus와 Spleen에서 세포들을 얻은 후, 표면 단백질인 CD4, CD8, CD#, B220에 대한..

이 자료와 함께 구매한 자료

      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [알고리즘] Edmonds-Karp Algorithm