Steiner Tree

Steiner Tree

点を結ぶ木のうち、エッジ距離和が最小のもの。最小全域木と異なり、ノードを追加できる 記事 RにSteinerNetパッケージ、ただし github_install("cran/SteinterTree") Pythonに関数