CANBERRA (Reuters) - Australia's government will build a A$43 billion ($31 billion) high-speed broadband network, leading a new private-public company, after rejecting bids by companies that it said failed to offer value for money.