«НЕ НАВИДЯ» — это деепричастие с зависимым словом «весь свет». Частица «НЕ» с деепричастиями пишется раздельно, если они имеют зависимые слова.
Ответ: (НЕ) НАВИДЯ весь свет, путники устало брели домой.