Yellowstone Park technically never closes, but most of the roads do. Beginning November 1 there are just two gates open (weather permitting) throughout the winter.
Government shutdowns are very confusing events, and it's not always exactly clear what happens with things like National Parks. Different things have happened during different government shutdowns over the years. Not all shutdowns are the same. Administrations have important decisions to make about actually locking the gates.