[算法]Gale-Shapley Algorithm-穩定匹配算法的設計、實現與探討（下）

  在上一篇博文咱們已經對Gale-Shapley算法進行了設計與實現。也有運行結果驗證了婚姻匹配問題。web 可是，不知道讀者會不會有不少猜測，好比咱們在算法設計中，都是男生去選擇女生而作出匹配，那麼要是女生來選擇呢？算法 猜測：男生優先匹配問題   在前文咱們提到的算法設計中，裏面都是對沒有配對過的男生進行遍歷，來匹配到對應的女生。這樣會不會存在一種狀況：咱們考慮的都是優先遍歷選取未配對男生的

>>阅读原文<<