해피레포트 - 명지대학교 산업경영공학과 경영과학1 7주차 강의내용

카테고리 : 레포트 > 공학,기술계열 파일이름 :경영과학1 7주차 강의내용.hwp 문서분량 : 10 page 등록인 : munsj720 문서뷰어 : 한글뷰어프로그램 등록/수정일 : 23.11.17 / 23.11.17 구매평가 : 다운로드수 : 0 판매가격 : 2,000 원

미리보기

본문일부/목차
조합적 해법(Combinatorial Algorithm) 흐름증가경로 알고리듬(augmenting path algorithm) s에서 t까지 흐름을 보낼 수 있는 경로가 있으면, 그 경로를 통해 흘려보낼 수 있는 최대 흐름양을 계속해서 보낸다. 잔여용량 네트워크 붉은색 경로로 20만큼 보낸다. (1번 → 2번 → 4번 → 5번) 20, 40, 40 → 0, 20, 20 이번엔 두 번째 붉은 경로로 5만큼 보낸다. (30, 5, 20 중 가장 작은 값) 30, 5, 20 → 25, 0, 15 세 번째 붉은 경로로 10만큼 보낸다. min{25, 10} = 10 min{20, 40, 40} = 20 min{30, 5, 20} = 5 min{25, 10} = 10 경로에 대한 업데이트가 이뤄지는 위 방식에 대해 다른 전송 경로도 계속해서 찾아내는 작업을 진행한다. : 흐름증가 알고리즘 이 경로 중 최적인 경로는 어떻게 찾는가? : 역방향 흐름 부분적으로 현재 흐름을 감소시키는 역방향 흐름 호의 방향(정방향)과 반대되는 흐름을 취해보는 것 역방향흐름 = 잔여흐름 노드1 → 노드2의 용량은 10이고 현재 7이 흐르고 있음. 잔여 흐름양 = 3 노드1 → 노드2로 3만큼 흘려주고 기존의 7은 반대로 흘려줌 즉 현재 흐름량만큼 줄여줄 수 있음을 의미함....중략

구매평가

구매평가 기록이 없습니다

보상규정 및 환불정책
· 해피레포트는 다운로드 받은 파일에 문제가 있을 경우(손상된 파일/설명과 다른자료/중복자료 등) 1주일이내 환불요청 시
환불(재충전) 해드립니다. (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.

저작권안내

명지대학교 산업경영공학과 경영과학1 7주차 강의내용