- 博客(1)
- 收藏
- 关注
原创 2020-08-31
图论——最小生成树之Prim算法什么是最小生成树在一给定的无向图G = (V, E) 中,(u, v) 代表连接顶点 u 与顶点 v 的边(即),而 w(u, v) 代表此边的权重,若存在 T 为 E 的子集(即)且为无循环图,使得的 w(T) 最小,则此 T 为 G 的最小生成树。最小生成树其实是最小权重生成树的简称。例如:要在n个城市之间铺设光缆,要使这 n 个城市的任意两个之间都可以通信,但铺设光缆的费用很高,且各个城市之间铺设光缆的费用不同,因此另一个目标是要使铺设光缆的总费用最低。这就需要
2020-08-31 12:26:07 154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人