The board of county commissioners shall have the power and authority to locate, relocate, widen or otherwise change any public road or highway, or parts of the same, of the county, or lay out and establish any new public road, when in their judgment such location, relocation, widening or other change or the opening of…