The breed of dog with the best sense of smell is the bloodhound.

As an extra, here's a cool little doggo.