2007-12-09から1日間の記事一覧

最小木問題(Minimum Spanning Tree)

「最小木問題」 各エッジに重みのついた完全結合グラフから、全ノードを結び、 重みの総和が最小となるようなエッジの組み合わせを求める問題 です。 現在2週間おきに留学生のAと後輩で学部生のM君と勉強会を 開いています。そこでこの前の内容がこの最小…