스테이너 트리 문제
그래프 내의 특정 정점 집합(터미널)을 모두 연결하는 최소 비용의 부분 트리를 찾는 조합 최적화 문제이다. 이 논문에서는 쿼리의 핵심 개념들을 연결하는 최적의 부분 그래프를 찾는 문제로 변형하여 사용한다.