グラフの多くのノードとエッジが与えられた場合、グラフの背骨を見つけたいと思います。
グラフの新しいレイアウト方法を試しています。背骨を見つけてグラフを表示したい。
次の名前のアルゴリズムは見つかりませんでした。
ノード A とノード B、A!=B を見つけて、A から B に移動すると、ほとんどのノードを移動することになります。(AとBはできるだけ離してください)
EDIT：「ノードA（任意のノード）からノードB（任意のノード）へのパスが存在し、最も内部のノードを通過します」
おまけ (必須ではありません) より多くの課題として、複数のパスがある場合は、それらのノードの中で最も多くのリンクを持つノードを持つパスを選択します。