반응형 [알고리즘] Week 1: 최소 컷 문제와 강한 연결 요소 분해 Day 1: 최소 컷 문제 (Minimum Cut Problem)강의 내용:최소 컷 문제의 개념최소 컷 문제란 무엇인가?네트워크에서 최소 컷의 중요성 및 응용 사례최소 컷 문제의 정의최대 유량 - 최소 컷 정리 (Max-Flow Min-Cut Theorem)컷의 개념과 용량최소 컷 알고리즘에드몬드-카프 알고리즘 (Edmonds-Karp Algorithm)푸드-풀커슨 알고리즘 (Ford-Fulkerson Algorithm)실습:파이썬을 사용한 간단한 최소 컷 문제 구현 및 예제# 파이썬을 사용한 최소 컷 문제 예제: 에드몬드-카프 알고리즘from collections import dequedef bfs(graph, source, sink, parent): visited = [False] * len(g.. 2024. 6. 2. 이전 1 다음 반응형
