flow (3) 썸네일형 리스트형 [문제해결기법] 9. Flow Networks Flow Networks 가중그래프 G (모든 가중치는 양수) 에지의 가중치 = c(e) 시작점 s에는 들어오는 에지 없고, 도착점 t에는 나가는 에지가 없다 Flow : 이용가능한 용량을 기반으로, 간선을 따라 이동하는 값 모든 에지에 대해서, 0 ≤ f(e) ≤ c(e) flow 값 ( |f| )은 s에서 나가는 플로우 총량 = t로 들어오는 플로우 총량 최대 플로우 = 최소 cut 컷(cut) 주어진 노드 V를 두 집합으로 분할 컷 X에 대해서, f(X)는 X를 지나는 flow 총량 c(X)는 X를 지나는 에지의 c값 총량 최대 플로우 구하기 Ford-Fulkerson algorithm s→t 경로를 찾는다. BFS 진행 각 경로의 c(e) 최솟값을 m이라고 하자 각 경로의 에지마다, c(e) -=.. [소프트웨어공학] 9장. 설계 모델링 (8장 복습) 데이터 개체를 소프트웨어 구성 요소 수준의 데이터 구조로 변환하고, 필요한 경우 애플리케이션 수준의 데이터베이스 아키텍처로 변환합니다. 응용프로그램 아키텍처를 지원하는 하나 이상의 데이터베이스 설계 적절한 비즈니스 수준의 정보를 추출하기 위해 기존 데이터베이스를 탐색하는 여러 데이터베이스의 내용을 '데이터 마이닝'하는 방법 설계 데이터 웨어하우스 설계—비즈니스에 필요한 애플리케이션 세트를 제공하는 데이터베이스에 저장된 데이터에 액세스할 수 있는 대규모 독립 데이터베이스 예: 빅데이터 분석, 데이터 과학 9장. 설계 모델링 What is Architecture? 프로그램 또는 컴퓨팅 시스템의 소프트웨어 아키텍처는 소프트웨어 구성요소의 외부적으로 보이는 특성과 그들.. [소프트웨어공학] 7장. 요구사항 분석 모델링 7장. 요구사항 분석 모델링 4. Flow-oriented Modeling : 흐름 지향 모델링 모든 컴퓨터 기반 시스템은 정보의 변환이다. (input → Transformation → output) 오늘날 flow 기반 모델은 가장 널리 사용되는 분석 모델. DFD (Data Flow Diagram) 데이터 개체 : Labeled 화살표 변환 : 원 DFD는 계층적 방식이다. 레벨 0 DFD는 시스템 전체를 나타낸다 (context diagram) External Entity - 외부 엔티티 데이터 생산자 / 소비자 (ex: 사람, 장치, 센서, 컴퓨터 기반 시스템) 데이터는 항상 어딘가에서 생성되어야 하며, 항상 무언가로 전송되어야 한다. Process 데이터 변환기 (changes input to.. 이전 1 다음
