최대 노드 분리 경로 문제는 그래프 G, k개의 요구 쌍(si, ti), 그리고 정수 ℓ가 주어졌을 때, 최소 ℓ개의 정점 분리 경로를 찾는 문제이다. 이 문제는 다양한 구조적 매개변수에 대해 고정 매개변수 가능성과 근사 가능성을 보여준다.