When the Vikings crossed the North Sea to reach Britain in the ninth century AD, they brought their dogs and horses with them, according to new research.