# 定義 - $G = (V, E)$を点の数$n$, 枝の数$m$の[[連結グラフ]]とする。 - 各枝$e_i$にはコスト$c_i$が付随しているとする - **最小スパニングツリー問題**: 属する枝のコストの和が最小である[[スパニングツリー]]$T$を求める問題 # 参考 - https://orsj.org/wp-content/or-archives50/pdf/bul/Vol.25_12_780.pdf