技术 prim算法 Prim算法是一种最小生成树算法,用于在加权连通图中找到一棵权重最小的生成树。生成树是图的一个子图,它包含了图中所有的顶点,并且是一棵树,即没有环。最小生成树是所有可能的生成树中,边的权重和最小的一棵。Prim算法... 2024-08-31 17 阅读 甜岛和星