D027 3 minute read 이전 포스팅의 Conductance 로 그래프를 분할하는 최적의 cut을 찾는 문제는 NP-hard 문제로 연산이 많이 필요합니다. 노드를 하나씩 추가하면서 cut과 volumn 을 구해서 비교해야합니다. 때문에 그래프가 큰 경우 사용하기 어렵습니다.