An ordinary fan would help, but not as fast.
Another way in which a fan helps a dog is to bring its fur down to room temperature, which is almost always lower than the dog's internal temperature.
Since fur is an insulator, it traps the dog's body heat inside it, absent some means of blowing the air away.