「デパートから家までの帰り道は、一番長いルートで帰る事にしました。どの道を通ると良いでしょう。ただし、同じ道を2度通っては行けません」
— apu_yokai2（垢ロック避難中） (@apu_yokai2) June 19, 2021
にすると難易度がさらに跳ね上がる説 https://t.co/oVcBHHJQeZ
最初の問題は、外周の構成を基準とした「向き」による荷重（和）評価の比較でした。
いわば「速さ」ではなく「速度」の問題。
今度はその向きをなくすのですから、「速さ」の問題。
問題としてはいわゆる「一筆書き問題」（オイラーの解いたいわゆる「ケーニヒスベルクの橋問題」）で、ポイントに接続するノードが奇数か偶数かで「発着点」か「通過点」かが決定されることになります。
反対に、「発着点」か「通過点」かは所与ですので、それに合わせてノード数を制限することになりますが、このとき、ポイント間がノードで繋がれていますので、或るポイントのノードを選択したら、それとつながる別のポイントのノードもおのずと制限することになります。
このノードに与えられた「距離」の総量（総延長）がもっとも小さくなることが求められています。
減らさなければならないノードを持つポイントが１３点あり、隣接するポイント間でノードを共有しますので、その半分の６乃至７本のノードを減らすことになります。１９本の線の中から６乃至７本本選ぶのですが、ポイントを挟んで隣接する２本を選んでも意味がありません。
とりあえず、１９本を短い順から並べると、１００mから２５０mのものまで含まれますが、そのうちポイントを挟んで隣接するノードが４本。また、これら７本のノードに接続しないポイントが３点ありますので、その４本のノードのいずれかを選ぶ前に、ポイント３点に接続するノードのいずれをリジェクトするかを選びます。それはそのポイントに接続する３本の線のうち、一番短いものを選ぶこととします。
そうすると、（150,150,150,250,250,400,550）の７本を通らない道順を選ぶことになります。それらを合計した延長が１９００mですので、１９本を合計した延長７７５０mから引くと、5８５０mです。
このとき、４つのノードを持つポイントで切り替えると、より距離が長くなるので、（150,150,250,250,450,550）にすると、その総延長が１８００mですので、総延長から引くと５９５０mになるんじゃないかと思います。
答え． ５９５０m
【ポイント】
☆「最初から正しいと考えられる方法」で道順を選ぼうとするのではなく、試行した結果それが「正しいと後から確認される方法」で道順を選ぼう！
ときには、「最初はそれらしい方法」で十分！５番目あたりと当てを付けて始めても、それが後から「５番目に正しい」と確認されることが大事だ！
「不可能」と言ってしまったら、給料は当たらないぞ！
markovproperty.hatenadiary.com
