hirax.net::Keywords::「最短ネットワーク問題」のブログ



2012-07-18[n年前へ]

「複数点をすべて繋ぐ最短の線(群)」風の階段 

 「理系の散歩道」…それは、理系人間が街を歩く時に眺める景色です。些細なものに、新鮮なパズルを見いだし、時に奇妙な理屈をつけ、思わず写真を撮ったりするのです。

 今日見た「理系の散歩道」は、「最短ネットワーク問題(Steiner問題)」を思い出させる「点の間を最短に結ぼうとする階段」です。

 右上の写真、「2階にあるふたつのドア」と右下の「階段入り口」と「(左下にある)エアコン」を(折れ線上の)線分群で結ぶとき、線長の総和を最短にしようと思ったら、どう結べば良いでしょう?

 ”正方形をなすような4点間を、いくつかの線分を経由することで「行き来」できるようにする時、線分の総和(長さの和)を最短にしようとするなら、どのような線(群)を引けば良いだろうか?”

 そんな、「最短ネットワーク問題(Steiner問題)」をまるで描こうとでもしたかのような「階段」が、今日見た「理系の散歩道」です。(答はこちら

 理系の散歩道、それは些細で普通なものに、不思議なナゾ・パズルを感じ、時に奇妙な理屈や答えをつけまくる…そんな風景です。

点をすべて繋ぐ「最短の線(群)」点をすべて繋ぐ「最短の線(群)」








■Powered by yagm.net