2011-08-19から1日間の記事一覧
3-6 ネットワークフローの続きです。今日は1トピックだけ。 二部マッチング 「仕事の割りあて」 ノードが2つの種類に分かれていて、それぞれの種類の間の対応を辺で表現 端点(ノード)を共有しない辺の集合を「マッチング」といいその要素数が最大なものを「…
3-6 ネットワークフローの続きです。今日は1トピックだけ。 二部マッチング 「仕事の割りあて」 ノードが2つの種類に分かれていて、それぞれの種類の間の対応を辺で表現 端点(ノード)を共有しない辺の集合を「マッチング」といいその要素数が最大なものを「…