【傳統算法】匈牙利算法&KM算法

做爲一個算法工程師,除了瞭解各種NN網絡結構,調的一手好參數,傳統算法這一部分也不能拉下。因此着手寫這個系列,一方面加深自己對算法的理解,另一方面探討在實際業務中的應用,畢竟AC不是目的,融匯貫通的應用纔是真目標。 問題: 剛入職某網約車平臺的L同學被安排了個任務,如下圖所示,在一塊區域有m個司機和n個乘客,考慮司機的接駕成本,司機只接距離三公里以內的乘客,以及一個司機只能接一個乘客,該如何匹配司
相關文章
相關標籤/搜索
本站公眾號
   歡迎關注本站公眾號,獲取更多信息