Most of Yellowstone National Park should re-open within the next two weeks — much faster than originally expected after record floods pounded the Yellowstone region last week and knocked out major roads.