自学 最小生成树

生成树是和原图点集相同，树形态的子图。树是一个整体（霍格沃兹除外），而图可能不连通。生成树一定是连通的，不连通的图可以组成生成森林。最小生成树即边权之和最...

  • Coco07
  • 2020 年 08 月 24 日
  • 暂无评论