プロが教える店舗&オフィスのセキュリティ対策術

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

「正五角形の最短シュタイナー問題」の質問画像

A 回答 (1件)

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

    • good
    • 1

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!