1
일반 가중치 무지향 그래프에서 최적의 병렬화 찾기
겹치는 이미지 집합을 "혼합"하는 문제를 해결하고 있습니다. 이 세트는 다음과 같은 무 방향 가중치 그래프로 나타낼 수 있습니다. 각 노드는 이미지를 나타냅니다. 겹치는 이미지는 가장자리로 연결됩니다. 엣지 웨이트는 오버랩 영역 크기를 나타냅니다 ( 더 큰 오버랩을 빨리 혼합하면 전체적인 품질이 향상됩니다 ). 알고리즘은 일반적으로 가장자리를 제거합니다. 순차적으로 또는 병렬로 수행 …