マッチング。ハンガリアンメソッド。簡単な方法で最大マッチングが求まるのは素敵。

最短経路探索。ダイクストラ法。 V: グラフの点集合 U: 既にチェックした点集合 w(a b): 辺abの重み l(v): 始点vsから点vまでのこれまでの最短距離 p(v): その1つ前の点∈V (初期化) l(vs):=0∀i≠s( l(vi):=∞ ), ∀i( p(vi):=∅U:={vs} vsのすべての隣接点vxに対…

○最小重み全域木を求めるアルゴリズム（クルスカルのアルゴリズム） 最小の重みの辺を登録 まだ登録されていない辺から、サイクルにならないような最小の重みを登録 全域木でなければ、2へ このような各段階で最適なものを選ぶ方法を貧欲法(Greedy Algorithm…

錯乱の続き。 そのあと、全域木アルゴリズム。以下の手順で行う。 任意の辺eを決め、その両端点を v1, v2 とし、木として登録する。i:=1, j:=3 とおく。 vi の近傍のうち、まだ木に含まれていない端点を vj として、その辺を木として登録する。 もし、j が頂…