>>40
いや、与えられたいくつかの点を結ぶ最短ネットワークの局所最適解の頂点は、
全部120°の三叉路か、120°以上の折れ線（ただし、その頂点自体が通るべき点）しか
ありえないのだから、最初から３番目のケースに限定されるでしょ。
正五角形と正七角形で状況が違うのは、正七角形は内角が120°より大きいから
六辺をつないだ折れ線が局所最適解になりうるという点。
正五角形では、元々の辺は局所最適解には含まれない。