A video showing a pack of dogs walking along a highway, believed to be finding their way home, which garnered tens of millions of views, has been verified as untrue.