See for example this site and a picture of one the paintings.
In my opinion the ships do not resemble classical Viking boats and have more similarities to Easter Asian [ships] (http://www.iro.umontreal.ca/~vaucher/History/Ships_Discovery/Ships/ZhengHeShip.jpg).
Can anyone with more knowledge of ships enlighten us as to why everyone seems to be drawing similarities between the ships in the cave painting and Viking ships?
Judging from the pictures, the left-most images show ships with junk rigging - Vikings probably used square sails and definitely not junk rigging. Note that central (fourth-from-the-left) ship appears to have oars. I'm not aware of any ocean-going, long-distance European ships having banks of oars in that fashion. Ok - so these aren't Vikings so far.
What about the two on the right? They both exhibit lateen sails and two masts, the left-most ship showing two head sails. This is a variation on the traditional caravel sail format, indeed, the right-most ship appears to have a poop deck which implies fairly advanced naval architecture. Viking longboats were much simpler in their construction and didn't use lateen sails.
This is probably a depiction of European explorers or traders during the Age of Discovery rather than remnants of a Viking expedition.
An interesting question is "Who drew these?" The drawings are pretty detailed and reasonably technical with what looks like reflections of the ships