How did Perseus meet Andromeada?

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