Ответ:

Причастие шедший образовано от глагола идти.

Ответ: идти.