For saving drive time, a short flight (~1 hour); then rent a car for Yellowstone. Alternatively, drive 8-9 hours from Yosemite with an overnight midway.
Experience one of the highest paved roads in North America with stunning alpine views; road typically open late May - October, check seasonal conditions.