본문 바로가기 메뉴 바로가기

Hani_Levenshtein

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

Hani_Levenshtein

검색하기 폼
  • 분류 전체보기 (343)
    • Test (1)
    • Xcode (0)
    • 컴파일러 (0)
    • iOS (0)
    • Apple (0)
    • Swift (0)
    • RxSwift (0)
    • HIG (0)
    • WWDC (0)
    • 컴퓨터구조 (0)
    • 운영체제 (0)
    • 백준 (320)
    • 소식 (0)
    • 알고리즘 (8)
    • 사물인터넷 (0)
    • 프로그래머스 (14)
    • Metal (0)
    • 컴퓨터 그래픽스 (0)
    • OS - OSTEP (0)
    • 시스템 디자인 (0)
    • 짬통 (0)
  • 방명록

네트워크 유량 (1)
포드 풀커슨 알고리즘

최단 경로 문제에서는 정점 간 간선의 가중치의 합이 최소가 되는 경로의 길이를 찾으려 했습니다. 네트워크 플로우는 시작점에서 도착점까지 유량을 최대로 흘려보내는 것이 목적입니다. 어떻게 보면 가중치의 합을 최대로 만드는 것인데 여기서 용량이라는 개념이 추가됩니다. 네트워크 유량은 항상 3가지 규칙을 만족해야 합니다. 1. 용량 제한 속성 flow(u,v)

알고리즘 2020. 9. 9. 20:33
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
  • Levenshtein Git
TAG
  • 부스트캠프 6기
  • CPU와 Memory
  • 최단경로 문제
  • 최대 매칭
  • WWDC21
  • CompositionalLayout
  • 코딩대회
  • MeTal
  • 네트워크 플로우
  • rxswift
  • 포드 풀커슨 알고리즘
  • 최단경로 알고리즘
  • 다익스트라 시간복잡도
  • 벨만포드 알고리즘
  • IOS
  • test coverage
  • 최단경로문제
  • mach-o
  • 에드몬드 카프 알고리즘
  • WWDC16
  • WWDC19
  • 네트워크 유량
  • Testable
  • 컴퓨터 추상화
  • State Restoration
  • WWDC17
  • 벨만포드 시간복잡도
  • 강한 순환 참조
  • HIG
  • observeOn
more
«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바