前のエントリで最小全域木問題をプリム法で解いてみたものの、出力が数字の羅列だと達成感が薄いのでOpenGLで表示させる。さっきPythonで解いた全域木 頂点数を増やしてみた 頂点をランダムに打つようにして沢山打ってみた おおお。 // 無向な完全グラフの最…

最小全域木問題を学習中。プリム法を使って最小全域木を求める。応用が広いみたい。以下の平面座標上の点の最小全域木を求める。 a = (18, 25) b = (36, 50) c = (36, 27) d = (46, 37) e = (73, 37) f = (65, 12)それぞれのノードが、自分を除く全てのノー…