討論串(共11篇) - [問題] 請問一個問題 - 看板ACMCLUB

看板 [ ACMCLUB ]

討論串[問題] 請問一個問題

共 11 篇文章

排序：最舊先 | 最新先 | 留言數 | 推文總分

內容預覽：開啟 | 關閉 | 只限未讀

尾頁

推噓0(0推 )留言0則，0人參與作者chhsiao (bye~)時間18年前 (2005/10/16 00:41)資訊

內容預覽:

想出來了.. 先找一個 maximum matching M,. 令 Q <- {},. 任取一個 unmatched vertex x (i.e. x is not in M),. 然後把所有 x 連到的點加到 Q 裡面,. (這些點一定在 M 裡面, why? :p). 並把這些點及它們在 M

尾頁