Elevated parts of a highway under construction collapsed in South Korea on Tuesday, killing at least four workers and injuring six others.