• 締切済み

正五角形の最短シュタイナー問題

一辺が1の正五角形の頂点を結ぶ最短経路は図のようになるそうですが、実際に最短経路の長さはどうなるのでしょうか?

みんなの回答

  • Tacosan
  • ベストアンサー率23% (3656/15482)
回答No.1

適当に座標を与えれば, Q の座標に関する最小化問題となる. それを解けばいいはず.

関連するQ&A