2005-08-21から1日間の記事一覧

スパニングツリー

全域木を全列挙するプログラムを見直して、アルゴリズムを思い出したので、書いておく。 目的はグラフから全域木を全列挙すること。 そのためには、グラフの式表現を求め、式表現を展開する。 例えば、三角形のグラフで各辺をそれぞれa,b,cとすると、式表現…