How to clean hiking, trekking, trail running or running shoes?

If the shoes are very dirty, you should remove the mud and dirt as soon as possible with a brush or by running them under water. For example under the...