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

■「複数点をすべて繋ぐ最短の線（群）」風の階段　

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

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

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

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

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

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