アルゴリズム論特論(塩田) 2011年度教材 第5回

  • 授業内容
    • 郵便配達員問題
      • 奇数次数の頂点のペア分割を全て求める方法
      • 最大マッチングアルゴリズムを応用する方法

  • 実装例はここ

戻る