摘要： 最小生成树 定义： 最小生成树是一副连通带权无向图中一个权值最小的生成树. 说人话就是： 我们用线段把图所有的顶点进行连接，连接时不能产生圈，并且所有边权值的和为最小. 我们一般用来解决最低成本或最短路径. Prim算法 Prim可以说和Dijkstra是一对孪生兄弟，非常相似. 我们来通过例题具体 阅读全文