How does salt melt the ice?

When temperatures dip and it gets icy out there, we often throw some snow at the roads - but how does that salt melt the ice?