240 发简信
IP属地:浙江
  • 240
    图论之最小生成树算法介绍

    今天介绍两个最常用的的最小生成树算法,首先来说几个概念: 所谓生成树,通俗的说其实是原图的中的所有顶点和一部分边组成的一个子图,这个子图应该满足两个性质,一是没有环路,二是所...