ｸｲｽﾞ大陸
履歴
検索
最新
出題
No. 3
≫ No.4 ≫
No. 5
河野真衣
2014/05/21 10:25
1次元です。徹夜で計算して疲れました。
3次元は問題の意味がよくわかりません。
返信
I.T
正解です
正四面体の各頂点を結ぶ最短経路問題です。
例えば、正四面体OABCについて、線分OA、OB、OCという道をつくれば、
全ての頂点はOを経由して(Oだけは直接)繋がっているといえます。
この時道の全長は3ということになりますが、中継点Dをとり、
線分DO、DA、DB、DCという道を作れば、Dの取り方次第で道の全長を短縮できます。(あくまでも例です)
このとき、全長ができるだけ短くなるように道を作ったときの全長を求める問題です
I.T
3次元は問題の意味がよくわかりません。