Até a 1º metade do século XX, como o Centro-oeste se conectava viariamente com o seu exterior?

Até a 1º metade do século XX, como o Centro-oeste se conectava viariamente  com o seu exterior?
O Centro-Oeste praticamente não dispunha de conexões viárias com as demais regiões, exceto pela Estrada de Ferro Noroeste do Brasil, que ligava São Paulo a Campo Grande e Corumbá, no atual Mato Grosso do Sul.