Kruskalで全域木を求めることで迷路生成ができると聞いて。

Jarバイナリ ソース 説明 分枝限定法を用いた巡回セールスマン問題の厳密解の解法を可視化する。緩和問題を分割して探索木を構築しながら、長さの上界を使って枝刈りをする。簡単のため、ユークリッドTSPやメトリックTSPの性質は用いず、また有向辺を用いて…