グラフ処理

最小全域木

重み付けされたグラフのすべてのノードをカバーする、最小の重みを持つ接続された非巡回サブグラフ。ネットワーク最適化、回路設計、階層的クラスタリング分析の基礎です。

← 戻る