Dutch Prime Minister Mark Rutte visited the king Saturday to turn in the resignation of his four-party coalition and set the deeply divided Netherlands on track for a general election later this year.