This might be different if companies were interested in training employees but they aren't. So what happens with no minimum wage is that you have a class of workers who work over 40 hours a week yet have to survive off of government assistance.
The government is literally subsidizing the profits of that company at that point. So why should companies get away with being a drain on society?