A path should be constructed every time you search