Loading

2023年8月11日
最小生成树
摘要： ## 什么是最小生成树 给定一个图，在图中选择N - 1条边（N代表图的点数）把图的所有节点都连起来，且边的权值最小，则这N - 1条边就是原图的最小生成树。 ## 如何求最小生成树 求最小生成树有两种算法： 1. prim 2. kruskal ## prim算法 其实本质上和dijstra算法很 阅读全文
posted @ 2023-08-11 00:16 popcoount 阅读(33) 评论(0) 推荐(0)