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

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
  • 다익스트라 시간복잡도
  • WWDC21
  • MeTal
  • WWDC16
  • Testable
  • 최단경로문제
  • 최대 매칭
  • 최단경로 알고리즘
  • CPU와 Memory
  • WWDC19
  • 코딩대회
  • 네트워크 플로우
  • WWDC17
  • 네트워크 유량
  • HIG
  • 벨만포드 알고리즘
  • 에드몬드 카프 알고리즘
  • 벨만포드 시간복잡도
  • observeOn
  • 컴퓨터 추상화
  • mach-o
  • rxswift
  • 최단경로 문제
  • CompositionalLayout
  • 부스트캠프 6기
  • 포드 풀커슨 알고리즘
  • State Restoration
  • IOS
  • 강한 순환 참조
  • test coverage
more
«   2025/07   »
일 월 화 수 목 금 토
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 31
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바