Adds heuristic for major path.