The Minnesota State Legislature has approved a round of budget bills to end the longest government shutdown in state history. The shutdown in Minnesota lasted nearly three weeks, resulting in the furlough of more than 22,000 state workers.