Collatz問題 #18
dijkstraコマンドでノード1からの距離属性付きのグラフが得られたので最大値ノード9232の位置を見てみる。
$ gvpr 'N[name==9232]{print(dist);}' dist.gv 34.000
34回の操作で1に到達することが分かる。
このdist.gvはもちろんループを消去した後のグラフである。
最長経路長である118に比べて意外にノード1に近いところにある。
$ gvpr 'N[dist==34.0]{print($);}' dist.gv 9232 39 238
であり、値が39でも9232と同じく34回の操作が必要な仲間である。