グラフの最小全域木

グラフ理論における重み付き連結グラフの最小全域木を求める最適化問題に関連するものを紹介するページになります.最小全域木は全ての頂点を少なくとも一つの辺で結びつつ全体のコストを最小にしている結び方です.
2018.11.7
  • 40
    Views
  • 0
    Watch
  • 1
    Knows