에지마다 길이와 무게(둘 다 양수, 음수, 0 가능)가 주어진 트리에서, 길이의 합이 주어진 값 이하이면서 무게의 합이 가장 큰 경로를 찾는 시간 알고리즘을 제시한다. 이전의 결과 보다 향상된 것이다. 여기서, 은 트리가 가지는 노드의 수이다.
에지마다 길이와 무게(둘 다 양수, 음수, 0 가능)가 주어진 트리에서, 길이의 합이 주어진 값 이하이면서 무게의 합이 가장 큰 경로를 찾는 시간 알고리즘을 제시한다.