全域木を全列挙するプログラムを見直して、アルゴリズムを思い出したので、書いておく。 目的はグラフから全域木を全列挙すること。 そのためには、グラフの式表現を求め、式表現を展開する。 例えば、三角形のグラフで各辺をそれぞれa,b,cとすると、式表現…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。