2009-07-10から1日間の記事一覧
例えば日本みたいにたくさんの島があって、それら全ての島を車で往来できるように橋をかけたい。ただし、島A→島B→島C→島Aみたいにループするようには橋をかけないものとする。このような橋の作り方をグラフ理論では全域木(spanning tree)と呼び、特にその橋…
例えば日本みたいにたくさんの島があって、それら全ての島を車で往来できるように橋をかけたい。ただし、島A→島B→島C→島Aみたいにループするようには橋をかけないものとする。このような橋の作り方をグラフ理論では全域木(spanning tree)と呼び、特にその橋…