介紹
M交錯路(M-alternating path)圖論術語.是伴隨一個對集的路(參見“對集”).設M是圖G-(V,E)的一個對集,G的一條M交錯路是指其邊在M和E\M中交錯出現的路.
介紹M交錯路(M-alternating path)圖論術語.是伴隨一個對集的路(參見“對集”).設M是圖G-(V,E)的一個對集,G的一條M交錯路是指其邊在M和E\M中交錯出現...
在介紹匈牙利算法之前還是先提一下幾個概念,下面M是G的一個匹配。若 , ,其中邊 已經在匹配M上。M-交錯路:p是G的一條通路,如果p中的邊為屬於M中的邊與不...
(4)稱G中在M和(E(G)-M)中交替取邊的路徑為M的交錯路徑,起點和終點都是M-非飽和點的交錯路徑稱為可增廣的交錯路徑。稱G中在M和(E(G)-M)中交替取邊...
介紹M增長路(M-augmenting path)一種M交錯路.圖G的M增長路是指起點和終點都是M非飽和的一條M交錯路(參見“對集”).亦稱M可擴路. ...