The goal by Weise came midway through the third period and finally broke up a tremendous goaltending duel between Luongo and Pekka Rinne.
Luongo has 62 shutouts in his 13-year career, the last seven of which have been spent with the Canucks. He stopped 23 shots.
Rinne also had 23 saves and the goal he allowed came when Weise's shot deflected off a Nashville player.
Puzzle-maker slips 'Murdoch Is Evil' into Rupert Murdoch's Sunday Telegraph
Police: Sword-wielding man demanded free tacos