How did Perseus meet Andromeada?

Question

And bonus what is the name of the king of all gods ?