二分圖基本概念 匈牙利算法 KM算法

 視頻來自bilibili,自己學習過程中截的圖 h         對3解釋,圖中紅線和藍線換顏色,那麼就變成了有3條匹配邊    引入漢子找妹子的模型,這個模型會在自己的博客中反覆被引用                use數組可以被一個時間戳替代,省T省M,在其它匈牙利算法的題目中有講解    以下三個定理都可以通過畫一個簡單的圖去模擬實現 
相關文章
相關標籤/搜索
本站公眾號
   歡迎關注本站公眾號,獲取更多信息