試題庫問題---網絡流

題目描述: 假設一個試題庫中有n道試題。每道試題都標明瞭所屬類別。同一道題可能有多個類別屬性。現要從題庫中抽取m 道題組成試卷。並要求試卷包含指定類型的試題。試設計一個滿足要求的組卷算法。 按圖中反向建圖,即可。 找方案即找滿流,即類型->試卷的邊的流量爲0的即可。
相關文章
相關標籤/搜索