【id:wosugi-research:20090710】に書いたが、最小全域木を求めるアルゴリズムはとても有名なのに、全域木の列挙に関する情報はあまりないように思う。ちょうどそんなコードが必要になったので、簡単な考察をしてみる。 あるグラフ(頂点数V・辺数E)の全域…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。